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

Question 496

EN + हिं
GB The output of: int arr[]={1,2,3,4,5}; int*p=arr+2; cout<<*(p-1)<<*p<<*(p+1);
IN इसका आउटपुट: int arr[]={1,2,3,4,5}; int*p=arr+2; अदालत
234 234
123 123
345 345
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) p points to arr[2]=3; p-1=arr[1]=2; p+1=arr[3]=4; outputs 234.
व्याख्या (हिन्दी) p arr[2]=3; की ओर इंगित करता है; p-1=arr[1]=2; p+1=arr[3]=4; outputs 234.
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 497

EN + हिं
GB The output of: string s="Hello World"; istringstream iss(s); string word; vector words; while(iss>>word)words.push_back(word); cout<
IN इसका आउटपुट: स्ट्रिंग s='हैलो वर्ल्ड'; आईस्ट्रिंगस्ट्रीम जारी है; स्ट्रिंग शब्द; सदिश शब्द; जबकि(iss>>शब्द)शब्द.push_back(शब्द); अदालत
2Hello 2नमस्कार
2World 2विश्व
1Hello 1हैलो
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Two words: Hello and World; size=2, words[0]=Hello.
व्याख्या (हिन्दी) Two words: Hello and World; आकार=2, शब्द[0]=हैलो।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है, और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 498

EN + हिं Medium
GB C++ is best described as which type of programming language?
IN C++ को किस प्रकार की प्रोग्रामिंग भाषा के रूप में सबसे अच्छा वर्णित किया गया है?
Pure OOP like Java जावा की तरह शुद्ध OOP
Compiled, statically-typed, multi-paradigm language supporting OOP, generic, and procedural programming OOP, सामान्य और प्रक्रियात्मक प्रोग्रामिंग का समर्थन करने वाली संकलित, स्थिर रूप से टाइप की गई, बहु-प्रतिमान भाषा
Interpreted like Python पायथन की तरह व्याख्या की गई
Functional only like Haskell केवल हास्केल की तरह कार्यात्मक
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) C++: compiled, static typing, multi-paradigm: OOP + generic + procedural + some functional.
व्याख्या (हिन्दी) सी++: संकलित, स्थिर टाइपिंग, बहु-प्रतिमान: ओओपी + सामान्य + प्रक्रियात्मक + कुछ कार्यात्मक।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 499

EN + हिं Medium
GB Ford-Fulkerson algorithm solves:
IN फोर्ड-फ़ल्कर्सन एल्गोरिदम हल करता है:
Shortest path सबसे छोटा रास्ता
Maximum flow in a network किसी नेटवर्क में अधिकतम प्रवाह
Minimum spanning tree न्यूनतम फैलाव वाला पेड़
Topological sort टोपोलॉजिकल सॉर्ट
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Ford-Fulkerson finds max-flow using augmenting paths.
व्याख्या (हिन्दी) फोर्ड-फ़ल्कर्सन संवर्द्धन पथों का उपयोग करके अधिकतम-प्रवाह पाता है।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 500

EN + हिं Medium
GB Longest Increasing Subsequence (LIS) of {3,10,2,1,20} has length:
IN {3,10,2,1,20} की सबसे लंबी बढ़ती अनुवर्ती (एलआईएस) की लंबाई है:
2 2
3 3
4 4
5 5
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) LIS = {3,10,20} or {1,20} → max length 3.
व्याख्या (हिन्दी) एलआईएस = {3,10,20} या {1,20} → अधिकतम लंबाई 3।
🎯 Exam Perspective
UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 501

EN + हिं Medium
GB Matrix Chain Multiplication uses which technique?
IN मैट्रिक्स श्रृंखला गुणन किस तकनीक का उपयोग करता है?
Greedy लालची
Dynamic Programming गतिशील प्रोग्रामिंग
Divide and Conquer फूट डालो और राज करो
Backtracking बैक ट्रैकिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) MCM: DP to find optimal parenthesization.
व्याख्या (हिन्दी) एमसीएम: इष्टतम कोष्ठक खोजने के लिए डीपी।
🎯 Exam Perspective
अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 502

EN + हिं Medium
GB Edit distance (Levenshtein distance) between "kitten" and "sitting" is:
IN "बिल्ली का बच्चा" और "बैठने" के बीच की दूरी (लेवेनशेटिन दूरी) संपादित करें:
3 3
4 4
5 5
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 डालें)।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 503

EN + हिं Medium
GB Coin change problem (minimum coins) uses:
IN सिक्का परिवर्तन समस्या (न्यूनतम सिक्के) का उपयोग:
Greedy always हमेशा लालची
Dynamic Programming for general case सामान्य मामले के लिए गतिशील प्रोग्रामिंग
Only recursion केवल प्रत्यावर्तन
Brute force पाशविक बल
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) DP coin change: optimal substructure, overlapping subproblems.
व्याख्या (हिन्दी) डीपी सिक्का परिवर्तन: इष्टतम उपसंरचना, अतिव्यापी उपसमस्याएं।
🎯 Exam Perspective
यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 504

EN + हिं Medium
GB KMP (Knuth-Morris-Pratt) algorithm efficiently solves:
IN KMP (नुथ-मॉरिस-प्रैट) एल्गोरिदम कुशलतापूर्वक हल करता है:
Sorting छंटाई
String pattern matching in O(n+m) O(n+m) में स्ट्रिंग पैटर्न का मिलान
Graph problems ग्राफ़ समस्याएँ
Dynamic programming गतिशील प्रोग्रामिंग
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) KMP: O(n+m) string search vs O(nm) naive.
व्याख्या (हिन्दी) KMP: O(n+m) स्ट्रिंग खोज बनाम O(nm) अनुभवहीन।
🎯 Exam Perspective
यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।

Question 505

EN + हिं Medium
GB The failure function in KMP is used to:
IN KMP में विफलता फ़ंक्शन का उपयोग इसके लिए किया जाता है:
Handle failures विफलताओं को संभालें
Skip unnecessary comparisons by tracking longest proper prefix-suffix सबसे लंबे उचित उपसर्ग-प्रत्यय को ट्रैक करके अनावश्यक तुलना छोड़ें
Match patterns मिलान पैटर्न
Build suffix array प्रत्यय सरणी बनाएँ
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Failure function: longest proper prefix that is also suffix.
व्याख्या (हिन्दी) विफलता फ़ंक्शन: सबसे लंबा उचित उपसर्ग जो प्रत्यय भी है।
🎯 Exam Perspective
Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो।

Question 506

EN + हिं Medium
GB Rabin-Karp algorithm uses:
IN राबिन-कार्प एल्गोरिथ्म का उपयोग करता है:
Sorting छंटाई
Rolling hash for efficient multi-pattern search कुशल बहु-पैटर्न खोज के लिए रोलिंग हैश
Binary search द्विआधारी खोज
DP डी पी
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Rabin-Karp: hash-based string matching.
व्याख्या (हिन्दी) राबिन-कार्प: हैश-आधारित स्ट्रिंग मिलान।
🎯 Exam Perspective
SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें।

Question 507

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
अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें।

Question 508

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
Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें।

Question 509

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 ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें।

Question 510

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 ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें।