Data Structures and Algorithms — MCQ Practice

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

📚 819 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
819 questions
181
EN + हिं Medium
GB Matrix Chain Multiplication uses which technique?
IN मैट्रिक्स श्रृंखला गुणन किस तकनीक का उपयोग करता है?
A
Greedy लालची
B
Dynamic Programming गतिशील प्रोग्रामिंग
C
Divide and Conquer फूट डालो और राज करो
D
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) MCM: DP to find optimal parenthesization.
व्याख्या (हिन्दी) एमसीएम: इष्टतम कोष्ठक खोजने के लिए डीपी।
182
EN + हिं Medium
GB Edit distance (Levenshtein distance) between "kitten" and "sitting" is:
IN "बिल्ली का बच्चा" और "बैठने" के बीच की दूरी (लेवेनशेटिन दूरी) संपादित करें:
A
3 3
B
4 4
C
5 5
D
6 6
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Edit distance is 3 (substitute k→s, substitute e→i, insert g).
व्याख्या (हिन्दी) संपादित दूरी 3 है (k→s प्रतिस्थापित करें, e→i प्रतिस्थापित करें, g डालें)।
183
EN + हिं Medium
GB Coin change problem (minimum coins) uses:
IN सिक्का परिवर्तन समस्या (न्यूनतम सिक्के) का उपयोग:
A
Greedy always हमेशा लालची
B
Dynamic Programming for general case सामान्य मामले के लिए गतिशील प्रोग्रामिंग
C
Only recursion केवल प्रत्यावर्तन
D
Brute force पाशविक बल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP coin change: optimal substructure, overlapping subproblems.
व्याख्या (हिन्दी) डीपी सिक्का परिवर्तन: इष्टतम उपसंरचना, अतिव्यापी उपसमस्याएं।
184
EN + हिं Medium
GB KMP (Knuth-Morris-Pratt) algorithm efficiently solves:
IN KMP (नुथ-मॉरिस-प्रैट) एल्गोरिदम कुशलतापूर्वक हल करता है:
A
Sorting छंटाई
B
String pattern matching in O(n+m) O(n+m) में स्ट्रिंग पैटर्न का मिलान
C
Graph problems ग्राफ़ समस्याएँ
D
Dynamic programming गतिशील प्रोग्रामिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) KMP: O(n+m) string search vs O(nm) naive.
व्याख्या (हिन्दी) KMP: O(n+m) स्ट्रिंग खोज बनाम O(nm) अनुभवहीन।
185
EN + हिं Medium
GB The failure function in KMP is used to:
IN KMP में विफलता फ़ंक्शन का उपयोग इसके लिए किया जाता है:
A
Handle failures विफलताओं को संभालें
B
Skip unnecessary comparisons by tracking longest proper prefix-suffix सबसे लंबे उचित उपसर्ग-प्रत्यय को ट्रैक करके अनावश्यक तुलना छोड़ें
C
Match patterns मिलान पैटर्न
D
Build suffix array प्रत्यय सरणी बनाएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Failure function: longest proper prefix that is also suffix.
व्याख्या (हिन्दी) विफलता फ़ंक्शन: सबसे लंबा उचित उपसर्ग जो प्रत्यय भी है।
186
EN + हिं Medium
GB Rabin-Karp algorithm uses:
IN राबिन-कार्प एल्गोरिथ्म का उपयोग करता है:
A
Sorting छंटाई
B
Rolling hash for efficient multi-pattern search कुशल बहु-पैटर्न खोज के लिए रोलिंग हैश
C
Binary search द्विआधारी खोज
D
DP डी पी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Rabin-Karp: hash-based string matching.
व्याख्या (हिन्दी) राबिन-कार्प: हैश-आधारित स्ट्रिंग मिलान।
187
EN + हिं Medium
GB Boyer-Moore algorithm searches string from:
IN बॉयर-मूर एल्गोरिदम यहां से स्ट्रिंग खोजता है:
A
Left to right बाएं से दायां
B
Right to left (more efficient skips) दाएं से बाएं (अधिक कुशल स्किप)
C
Middle out मध्य बाहर
D
Random position यादृच्छिक स्थिति
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Boyer-Moore scans pattern from right to left.
व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है।
188
EN + हिं Medium
GB Aho-Corasick algorithm enables:
IN अहो-कोरासिक एल्गोरिदम सक्षम करता है:
A
Single pattern search एकल पैटर्न खोज
B
Multiple pattern search simultaneously in O(n+m+z) O(n+m+z) में एक साथ एकाधिक पैटर्न खोज
C
Graph search ग्राफ़ खोज
D
Number theory संख्या सिद्धांत
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Aho-Corasick: simultaneous multi-pattern matching.
व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान।
189
EN + हिं Medium
GB Z-algorithm computes for each position:
IN Z-एल्गोरिदम प्रत्येक स्थिति के लिए गणना करता है:
A
Hash value हैश मान
B
Length of longest substring starting from position that is also a prefix स्थिति से शुरू होने वाली सबसे लंबी उपस्ट्रिंग की लंबाई भी एक उपसर्ग है
C
Suffix rank प्रत्यय रैंक
D
Pattern match पैटर्न मिलान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Z-array: Z[i] = length of longest match with prefix.
व्याख्या (हिन्दी) Z-सरणी: Z[i] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई।
190
EN + हिं Medium
GB Manacher algorithm finds:
IN मनचेर एल्गोरिदम पाता है:
A
Patterns पैटर्न्स
B
Longest palindromic substring in O(n) O(n) में सबसे लंबा पैलिंड्रोमिक सबस्ट्रिंग
C
Anagrams अनाग्रामज़
D
Permutations क्रमपरिवर्तन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Manacher: O(n) palindrome finding using symmetry.
व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना।
191
EN + हिं Medium
GB Two-pointer technique is used for:
IN टू-पॉइंटर तकनीक का उपयोग इसके लिए किया जाता है:
A
Sorting छंटाई
B
Efficiently solving array/string problems with two indices moving toward each other दो सूचकांकों के एक-दूसरे की ओर बढ़ने के साथ सरणी/स्ट्रिंग समस्याओं को कुशलतापूर्वक हल करना
C
Graph traversal ग्राफ ट्रैवर्सल
D
DP problems डीपी समस्याएं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Two-pointer: O(n) for problems like pair sum, palindrome check.
व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)।
192
EN + हिं Medium
GB Sliding window technique is used for:
IN स्लाइडिंग विंडो तकनीक का उपयोग निम्न के लिए किया जाता है:
A
Graph problems ग्राफ़ समस्याएँ
B
Finding optimal subarray/substring of fixed or variable size निश्चित या परिवर्तनीय आकार की इष्टतम उपसरणी/सबस्ट्रिंग ढूँढना
C
Sorting छंटाई
D
DP tables डीपी टेबल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Sliding window: O(n) for subarray problems.
व्याख्या (हिन्दी) स्लाइडिंग विंडो: उपसरणी समस्याओं के लिए O(n)।
193
EN + हिं Medium
GB Kadane algorithm maintains:
IN कडेन एल्गोरिदम बनाए रखता है:
A
Global minimum वैश्विक न्यूनतम
B
Current subarray sum and global maximum वर्तमान उपसरणी योग और वैश्विक अधिकतम
C
All subarray sums सभी उपसरणी योग
D
Average sum औसत योग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kadane: maxEndingHere = max(arr[i], maxEndingHere + arr[i]).
व्याख्या (हिन्दी) कदाने: maxEndingHere = max(arr[i], maxEndingHere + arr[i]).
194
EN + हिं Medium
GB The stock buy-sell problem (one transaction) is solved in:
IN स्टॉक खरीदने-बेचने की समस्या (एक लेनदेन) को हल किया जाता है:
A
O(n^2) ओ(एन^2)
B
O(n) by tracking minimum price seen so far O(n) अब तक देखी गई न्यूनतम कीमत पर नज़र रखकर
C
O(n log n) ओ(एन लॉग एन)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) One pass: track min, compute max profit at each step.
व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें।
195
EN + हिं Medium
GB Finding majority element (appearing > n/2 times) is solved by:
IN बहुसंख्यक तत्व ढूँढना (प्रकट होना > n/2 बार) निम्न द्वारा हल किया जाता है:
A
Sorting छंटाई
B
Boyer-Moore Voting Algorithm in O(n) ओ(एन) में बॉयर-मूर वोटिंग एल्गोरिदम
C
Hash map हैश मानचित्र
D
Binary search द्विआधारी खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Boyer-Moore Voting: O(n) time, O(1) space.
व्याख्या (हिन्दी) बॉयर-मूर वोटिंग: O(n) समय, O(1) स्थान।
181–195 of 819