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
361
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.
व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है।
362
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) पैटर्न मिलान को सक्षम बनाती है।
363
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.
व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान।
364
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] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई।
365
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.
व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना।
366
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.
व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)।
367
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)।
368
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) अधिकतम उपसरणी योग।
369
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]).
370
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.
व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें।
371
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.
व्याख्या (हिन्दी) तीन संकेतक: ओ(एन) सिंगल पास।
372
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) स्थान।
373
EN + हिं Medium
GB Reservoir sampling is used for:
IN जलाशय नमूनाकरण का उपयोग इसके लिए किया जाता है:
A
Sorting large data बड़े डेटा को क्रमबद्ध करना
B
Randomly selecting k items from stream of unknown size in O(n) O(n) में अज्ञात आकार की स्ट्रीम से यादृच्छिक रूप से k आइटम का चयन करना
C
Hashing हैशिंग
D
Graph sampling ग्राफ़ नमूनाकरण
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Reservoir sampling: uniform random sample from stream.
व्याख्या (हिन्दी) जलाशय नमूनाकरण: धारा से एकसमान यादृच्छिक नमूना।
374
EN + हिं
GB The output of: int x=5; cout<<((x%2)==0?"Even":"Odd");
IN का आउटपुट: int x=5; अदालत
A
Even यहां तक ​​की
B
Odd विषम
D
1 1
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 5%2=1, not 0, so Odd.
व्याख्या (हिन्दी) 5%2=1, 0 नहीं, अत: अजीब।
375
EN + हिं
GB The output of: int n=100; int sum=n*(n+1)/2; cout<
IN इसका आउटपुट: int n=100; int sum=n*(n+1)/2; अदालत
A
5050 5050
B
4950 4950
C
5100 5100
D
100 100
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Gauss formula: 100*101/2 = 5050.
व्याख्या (हिन्दी) गॉस सूत्र: 100*101/2 = 5050।
361–375 of 1018