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
511
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.
व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)।
512
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)।
513
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]).
514
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.
व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें।
515
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) स्थान।
516
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.
व्याख्या (हिन्दी) जलाशय नमूनाकरण: धारा से एकसमान यादृच्छिक नमूना।
517
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 नहीं, अत: अजीब।
518
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।
519
EN + हिं
GB The output of: int a=10,b=5; a=a^b; b=a^b; a=a^b; cout<
IN The output of: int a=10,b=5; ए=ए^बी; बी=ए^बी; ए=ए^बी; अदालत
A
5 10 5 10
B
10 5 10 5
C
15 15 15 15
D
0 0 0 0
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) XOR swap: a=5, b=10.
व्याख्या (हिन्दी) एक्सओआर स्वैप: ए=5, बी=10।
520
EN + हिं
GB The output of: for(int i=1;i<=5;i++) cout<
IN का आउटपुट: for(int i=1;i
A
1 3 6 10 15 1 3 6 10 15
B
1 2 3 4 5 1 2 3 4 5
C
2 6 12 20 30 2 6 12 20 30
D
1 4 9 16 25 1 4 9 16 25
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) Triangular numbers: 1, 3, 6, 10, 15.
व्याख्या (हिन्दी) त्रिकोणीय संख्याएँ: 1, 3, 6, 10, 15.
521
EN + हिं
GB The output of: int n=16; while(n>1){n/=2; cout<
IN का आउटपुट: int n=16; जबकि(n>1){n/=2; अदालत
A
8 4 2 1 8 4 2 1
B
8 4 2 8 4 2
C
16 8 4 2 16 8 4 2
D
4 2 1 4 2 1
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 16/2=8, 8/2=4, 4/2=2, 2/2=1.
व्याख्या (हिन्दी) 16/2=8, 8/2=4, 4/2=2, 2/2=1।
522
EN + हिं
GB The output of: int x=255; cout<<(x & 0x0F);
IN इसका आउटपुट: int x=255; अदालत
A
255 255
B
15 15
C
240 240
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 255=11111111, 0x0F=00001111; AND=00001111=15.
व्याख्या (हिन्दी) 255=11111111, 0x0F=00001111; तथा=00001111=15.
523
EN + हिं
GB The output of: int x=170; cout<<(x & 0xFF)<<" "<<(x>>4);
IN का आउटपुट: int x=170; अदालत
A
170 10 170 10
B
170 26 170 26
C
10 170 10 170
D
26 170 26 170
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 170&255=170; 170>>4=10 (170/16=10).
व्याख्या (हिन्दी) 170&255=170; 170>>4=10 (170/16=10)।
524
EN + हिं
GB The output of: int n=7; cout<<__builtin_popcount(n);
IN का आउटपुट: int n=7; अदालत
A
7 7
B
3 3
C
1 1
D
Error गलती
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 7=0111 has 3 set bits; __builtin_popcount(7)=3.
व्याख्या (हिन्दी) 7=0111 में 3 सेट बिट हैं; __बिल्टइन_पॉपकाउंट(7)=3.
525
EN + हिं
GB The output of: cout<<__builtin_clz(8); on 32-bit int?
IN का आउटपुट: कॉउट
A
3 3
B
28 28
C
29 29
D
4 4
✅ Correct Answer:
💡 Explanation / व्याख्या
Explanation (English) 8=...00001000; leading zeros before first 1 bit = 32-4=28.
व्याख्या (हिन्दी) 8=...00001000; पहले 1 बिट से पहले अग्रणी शून्य = 32-4=28।
511–525 of 819