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

Question 361

EN + हिं Medium
GB Boyer-Moore algorithm searches string from:
IN बॉयर-मूर एल्गोरिदम यहां से स्ट्रिंग खोजता है:
Left to right बाएं से दायां
Right to left (more efficient skips) दाएं से बाएं (अधिक कुशल स्किप)
Middle out मध्य बाहर
Random position यादृच्छिक स्थिति
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Boyer-Moore scans pattern from right to left.
व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 362

EN + हिं Medium
GB Suffix array is used for:
IN प्रत्यय सरणी का उपयोग इसके लिए किया जाता है:
Sorting suffixes प्रत्ययों को क्रमबद्ध करना
Efficient string operations (search, LCP) by storing sorted suffixes क्रमबद्ध प्रत्ययों को संग्रहीत करके कुशल स्ट्रिंग संचालन (खोज, एलसीपी)।
Prefix operations उपसर्ग संचालन
Hash table हैश तालिका
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Suffix array enables O(m log n) pattern matching.
व्याख्या (हिन्दी) प्रत्यय सरणी O(m log n) पैटर्न मिलान को सक्षम बनाती है।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 363

EN + हिं Medium
GB Aho-Corasick algorithm enables:
IN अहो-कोरासिक एल्गोरिदम सक्षम करता है:
Single pattern search एकल पैटर्न खोज
Multiple pattern search simultaneously in O(n+m+z) O(n+m+z) में एक साथ एकाधिक पैटर्न खोज
Graph search ग्राफ़ खोज
Number theory संख्या सिद्धांत
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Aho-Corasick: simultaneous multi-pattern matching.
व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 364

EN + हिं Medium
GB Z-algorithm computes for each position:
IN Z-एल्गोरिदम प्रत्येक स्थिति के लिए गणना करता है:
Hash value हैश मान
Length of longest substring starting from position that is also a prefix स्थिति से शुरू होने वाली सबसे लंबी उपस्ट्रिंग की लंबाई भी एक उपसर्ग है
Suffix rank प्रत्यय रैंक
Pattern match पैटर्न मिलान
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Z-array: Z[i] = length of longest match with prefix.
व्याख्या (हिन्दी) Z-सरणी: Z[i] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 365

EN + हिं Medium
GB Manacher algorithm finds:
IN मनचेर एल्गोरिदम पाता है:
Patterns पैटर्न्स
Longest palindromic substring in O(n) O(n) में सबसे लंबा पैलिंड्रोमिक सबस्ट्रिंग
Anagrams अनाग्रामज़
Permutations क्रमपरिवर्तन
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Manacher: O(n) palindrome finding using symmetry.
व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 366

EN + हिं Medium
GB Two-pointer technique is used for:
IN टू-पॉइंटर तकनीक का उपयोग इसके लिए किया जाता है:
Sorting छंटाई
Efficiently solving array/string problems with two indices moving toward each other दो सूचकांकों के एक-दूसरे की ओर बढ़ने के साथ सरणी/स्ट्रिंग समस्याओं को कुशलतापूर्वक हल करना
Graph traversal ग्राफ ट्रैवर्सल
DP problems डीपी समस्याएं
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Two-pointer: O(n) for problems like pair sum, palindrome check.
व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 367

EN + हिं Medium
GB Sliding window technique is used for:
IN स्लाइडिंग विंडो तकनीक का उपयोग निम्न के लिए किया जाता है:
Graph problems ग्राफ़ समस्याएँ
Finding optimal subarray/substring of fixed or variable size निश्चित या परिवर्तनीय आकार की इष्टतम उपसरणी/सबस्ट्रिंग ढूँढना
Sorting छंटाई
DP tables डीपी टेबल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Sliding window: O(n) for subarray problems.
व्याख्या (हिन्दी) स्लाइडिंग विंडो: उपसरणी समस्याओं के लिए O(n)।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 368

EN + हिं Medium
GB The maximum subarray sum problem is solved by:
IN अधिकतम उपसरणी योग समस्या का समाधान निम्न द्वारा किया जाता है:
Brute force O(n^3) क्रूर बल O(n^3)
Kadane algorithm in O(n) O(n) में कडेन एल्गोरिथम
Divide and conquer only केवल बांटो और राज करो
DP always O(n^2) DP हमेशा O(n^2)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kadane: O(n) max subarray sum.
व्याख्या (हिन्दी) कदाने: O(n) अधिकतम उपसरणी योग।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 369

EN + हिं Medium
GB Kadane algorithm maintains:
IN कडेन एल्गोरिदम बनाए रखता है:
Global minimum वैश्विक न्यूनतम
Current subarray sum and global maximum वर्तमान उपसरणी योग और वैश्विक अधिकतम
All subarray sums सभी उपसरणी योग
Average sum औसत योग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Kadane: maxEndingHere = max(arr[i], maxEndingHere + arr[i]).
व्याख्या (हिन्दी) कदाने: maxEndingHere = max(arr[i], maxEndingHere + arr[i]).
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 370

EN + हिं Medium
GB The stock buy-sell problem (one transaction) is solved in:
IN स्टॉक खरीदने-बेचने की समस्या (एक लेनदेन) को हल किया जाता है:
O(n^2) ओ(एन^2)
O(n) by tracking minimum price seen so far O(n) अब तक देखी गई न्यूनतम कीमत पर नज़र रखकर
O(n log n) ओ(एन लॉग एन)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) One pass: track min, compute max profit at each step.
व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें।
🎯 Exam Perspective
Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 371

EN + हिं Medium
GB Dutch National Flag problem sorts array of 0s, 1s, 2s in:
IN डच राष्ट्रीय ध्वज समस्या 0s, 1s, 2s की सारणी को क्रमबद्ध करती है:
O(n log n) ओ(एन लॉग एन)
O(n) using three-way partitioning O(n) तीन-तरफ़ा विभाजन का उपयोग करते हुए
O(n^2) ओ(एन^2)
O(1) हे(1)
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Three pointers: O(n) single pass.
व्याख्या (हिन्दी) तीन संकेतक: ओ(एन) सिंगल पास।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 372

EN + हिं Medium
GB Finding majority element (appearing > n/2 times) is solved by:
IN बहुसंख्यक तत्व ढूँढना (प्रकट होना > n/2 बार) निम्न द्वारा हल किया जाता है:
Sorting छंटाई
Boyer-Moore Voting Algorithm in O(n) ओ(एन) में बॉयर-मूर वोटिंग एल्गोरिदम
Hash map हैश मानचित्र
Binary search द्विआधारी खोज
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Boyer-Moore Voting: O(n) time, O(1) space.
व्याख्या (हिन्दी) बॉयर-मूर वोटिंग: O(n) समय, O(1) स्थान।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 373

EN + हिं Medium
GB Reservoir sampling is used for:
IN जलाशय नमूनाकरण का उपयोग इसके लिए किया जाता है:
Sorting large data बड़े डेटा को क्रमबद्ध करना
Randomly selecting k items from stream of unknown size in O(n) O(n) में अज्ञात आकार की स्ट्रीम से यादृच्छिक रूप से k आइटम का चयन करना
Hashing हैशिंग
Graph sampling ग्राफ़ नमूनाकरण
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Reservoir sampling: uniform random sample from stream.
व्याख्या (हिन्दी) जलाशय नमूनाकरण: धारा से एकसमान यादृच्छिक नमूना।
🎯 Exam Perspective
Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 374

EN + हिं
GB The output of: int x=5; cout<<((x%2)==0?"Even":"Odd");
IN का आउटपुट: int x=5; अदालत
Even यहां तक ​​की
Odd विषम
1 1
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 5%2=1, not 0, so Odd.
व्याख्या (हिन्दी) 5%2=1, 0 नहीं, अत: अजीब।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 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; अदालत
5050 5050
4950 4950
5100 5100
100 100
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Gauss formula: 100*101/2 = 5050.
व्याख्या (हिन्दी) गॉस सूत्र: 100*101/2 = 5050।
🎯 Exam Perspective
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।