Data Structures and Algorithms — MCQ Practice

Hindi aur English dono mein practice karo — click karo answer check karne ke liye

📚 8 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
8 questions
1
EN + हिं Hard
GB Memoization in recursion?
IN प्रत्यावर्तन में संस्मरण?
A
Storing arguments तर्क संग्रहीत करना
B
Caching results to avoid recomputation पुनर्गणना से बचने के लिए कैशिंग परिणाम
C
Limiting depth सीमित गहराई
D
Converting to iteration पुनरावृत्ति में परिवर्तित करना
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Memoization: cache expensive function call results (top-down DP).
व्याख्या (हिन्दी) संस्मरण: कैश महँगे फ़ंक्शन कॉल परिणाम (ऊपर से नीचे डीपी)।
2
EN + हिं Hard
GB What is dynamic programming?
IN डायनेमिक प्रोग्रामिंग क्या है?
A
Programming paradigm प्रोग्रामिंग प्रतिमान
B
Optimization: solve overlapping subproblems, cache results अनुकूलन: ओवरलैपिंग उपसमस्याओं, कैश परिणामों को हल करें
C
Sorting type छँटाई का प्रकार
D
Graph traversal ग्राफ ट्रैवर्सल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP: breaks problems into overlapping subproblems, caches results.
व्याख्या (हिन्दी) डीपी: समस्याओं को ओवरलैपिंग उपसमस्याओं में तोड़ता है, परिणामों को कैश करता है।
3
EN + हिं Medium
GB DP approaches?
IN डीपी दृष्टिकोण?
A
Recursion and Iteration प्रत्यावर्तन और पुनरावृत्ति
B
Memoization (top-down) and Tabulation (bottom-up) संस्मरण (ऊपर से नीचे) और सारणीकरण (नीचे से ऊपर)
C
Greedy and Divide-Conquer लालची और फूट डालो-जीतो
D
BFS and DFS बीएफएस और डीएफएस
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP uses Memoization (top-down) or Tabulation (bottom-up).
व्याख्या (हिन्दी) DP मेमोइज़ेशन (ऊपर से नीचे) या सारणीकरण (नीचे से ऊपर) का उपयोग करता है।
4
EN + हिं Hard
GB Fibonacci with memoization time complexity?
IN संस्मरण समय जटिलता के साथ फाइबोनैचि?
A
O(2^n) ओ(2^एन)
B
O(n log n) ओ(एन लॉग एन)
C
O(n) पर)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) With memoization: each value computed once — O(n).
व्याख्या (हिन्दी) संस्मरण के साथ: प्रत्येक मान की गणना एक बार की जाती है - O(n)।
5
EN + हिं Hard
GB Which problem is solved by dynamic programming with O(nW) complexity?
IN O(nW) जटिलता के साथ गतिशील प्रोग्रामिंग द्वारा कौन सी समस्या हल की जाती है?
A
Sorting छंटाई
B
0/1 Knapsack problem 0/1 बस्ता समस्या
C
Graph coloring ग्राफ़ रंगना
D
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 0/1 Knapsack: DP table of n items × W capacity.
व्याख्या (हिन्दी) 0/1 नैपसैक: एन आइटम × डब्ल्यू क्षमता की डीपी तालिका।
6
EN + हिं Medium
GB Longest Common Subsequence (LCS) of "ABCBDAB" and "BDCABA" has length:
IN "ABCBDAB" और "BDCABA" के सबसे लंबे सामान्य अनुवर्ती (LCS) की लंबाई है:
A
3 3
B
4 4
C
5 5
D
6 6
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LCS = "BCBA" or "BDAB" = length 4.
व्याख्या (हिन्दी) एलसीएस = "बीसीबीए" या "बीडीएबी" = लंबाई 4।
7
EN + हिं Hard
GB Which problem is solved by dynamic programming with O(nW) complexity?
IN O(nW) जटिलता के साथ गतिशील प्रोग्रामिंग द्वारा कौन सी समस्या हल की जाती है?
A
Sorting छंटाई
B
0/1 Knapsack problem 0/1 बस्ता समस्या
C
Graph coloring ग्राफ़ रंगना
D
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 0/1 Knapsack: DP table of n items × W capacity.
व्याख्या (हिन्दी) 0/1 नैपसैक: एन आइटम × डब्ल्यू क्षमता की डीपी तालिका।
8
EN + हिं Medium
GB Longest Common Subsequence (LCS) of "ABCBDAB" and "BDCABA" has length:
IN "ABCBDAB" और "BDCABA" के सबसे लंबे सामान्य अनुवर्ती (LCS) की लंबाई है:
A
3 3
B
4 4
C
5 5
D
6 6
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LCS = "BCBA" or "BDAB" = length 4.
व्याख्या (हिन्दी) एलसीएस = "बीसीबीए" या "बीडीएबी" = लंबाई 4।
1–8 of 8