Data Structures and Algorithms — MCQ Practice

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

📚 1018 Questions 🌐 Hindi + English ✅ Free
भाषा / Language:
1018 questions
691
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.
व्याख्या (हिन्दी) डीपी सिक्का परिवर्तन: इष्टतम उपसंरचना, अतिव्यापी उपसमस्याएं।
692
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) अनुभवहीन।
693
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.
व्याख्या (हिन्दी) विफलता फ़ंक्शन: सबसे लंबा उचित उपसर्ग जो प्रत्यय भी है।
694
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.
व्याख्या (हिन्दी) राबिन-कार्प: हैश-आधारित स्ट्रिंग मिलान।
695
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.
व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है।
696
EN + हिं Medium
GB Suffix array is used for:
IN प्रत्यय सरणी का उपयोग इसके लिए किया जाता है:
A
Sorting suffixes प्रत्ययों को क्रमबद्ध करना
B
Efficient string operations (search, LCP) by storing sorted suffixes क्रमबद्ध प्रत्ययों को संग्रहीत करके कुशल स्ट्रिंग संचालन (खोज, एलसीपी)।
C
Prefix operations उपसर्ग संचालन
D
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Suffix array enables O(m log n) pattern matching.
व्याख्या (हिन्दी) प्रत्यय सरणी O(m log n) पैटर्न मिलान को सक्षम बनाती है।
697
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.
व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान।
698
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] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई।
699
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.
व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना।
700
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.
व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)।
701
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)।
702
EN + हिं Medium
GB The maximum subarray sum problem is solved by:
IN अधिकतम उपसरणी योग समस्या का समाधान निम्न द्वारा किया जाता है:
A
Brute force O(n^3) क्रूर बल O(n^3)
B
Kadane algorithm in O(n) O(n) में कडेन एल्गोरिथम
C
Divide and conquer only केवल बांटो और राज करो
D
DP always O(n^2) DP हमेशा O(n^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kadane: O(n) max subarray sum.
व्याख्या (हिन्दी) कदाने: O(n) अधिकतम उपसरणी योग।
703
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]).
704
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.
व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें।
705
EN + हिं Medium
GB Dutch National Flag problem sorts array of 0s, 1s, 2s in:
IN डच राष्ट्रीय ध्वज समस्या 0s, 1s, 2s की सारणी को क्रमबद्ध करती है:
A
O(n log n) ओ(एन लॉग एन)
B
O(n) using three-way partitioning O(n) तीन-तरफ़ा विभाजन का उपयोग करते हुए
C
O(n^2) ओ(एन^2)
D
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Three pointers: O(n) single pass.
व्याख्या (हिन्दी) तीन संकेतक: ओ(एन) सिंगल पास।
691–705 of 1018