691 Question 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. व्याख्या (हिन्दी) डीपी सिक्का परिवर्तन: इष्टतम उपसंरचना, अतिव्यापी उपसमस्याएं। 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Aho-Corasick algorithm enables: Kadane algorithm maintains: The maximum subarray sum problem is solved by: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
692 Question 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) अनुभवहीन। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Manacher algorithm finds: The stock buy-sell problem (one transaction) is solved... The maximum subarray sum problem is solved by: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
693 Question 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. व्याख्या (हिन्दी) विफलता फ़ंक्शन: सबसे लंबा उचित उपसर्ग जो प्रत्यय भी है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Aho-Corasick algorithm enables: Suffix array is used for: Dutch National Flag problem sorts array of 0s, 1s, 2s i... 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
694 Question 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. व्याख्या (हिन्दी) राबिन-कार्प: हैश-आधारित स्ट्रिंग मिलान। 🎯 Exam Perspective Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions Dutch National Flag problem sorts array of 0s, 1s, 2s i... Manacher algorithm finds: The stock buy-sell problem (one transaction) is solved... 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
695 Question 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. व्याख्या (हिन्दी) बॉयर-मूर दाएँ से बाएँ पैटर्न को स्कैन करता है। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Rabin-Karp algorithm uses: Coin change problem (minimum coins) uses: Z-algorithm computes for each position: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
696 Question 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) पैटर्न मिलान को सक्षम बनाती है। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Rabin-Karp algorithm uses: Dutch National Flag problem sorts array of 0s, 1s, 2s i... Two-pointer technique is used for: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
697 Question 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. व्याख्या (हिन्दी) अहो-कोरासिक: एक साथ बहु-पैटर्न मिलान। 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Sliding window technique is used for: The stock buy-sell problem (one transaction) is solved... Z-algorithm computes for each position: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
698 Question 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] = उपसर्ग के साथ सबसे लंबे मिलान की लंबाई। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Two-pointer technique is used for: Manacher algorithm finds: The maximum subarray sum problem is solved by: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
699 Question 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. व्याख्या (हिन्दी) मनचेर: समरूपता का उपयोग करके ओ(एन) पैलिंड्रोम खोजना। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Z-algorithm computes for each position: The maximum subarray sum problem is solved by: The stock buy-sell problem (one transaction) is solved... 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
700 Question 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. व्याख्या (हिन्दी) दो-सूचक: जोड़ी योग, पैलिंड्रोम जांच जैसी समस्याओं के लिए ओ(एन)। 🎯 Exam Perspective Data Structures and Algorithms के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions The maximum subarray sum problem is solved by: Rabin-Karp algorithm uses: Z-algorithm computes for each position: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
701 Question 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)। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions Kadane algorithm maintains: The failure function in KMP is used to: Two-pointer technique is used for: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
702 Question 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) अधिकतम उपसरणी योग। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions Z-algorithm computes for each position: The failure function in KMP is used to: Coin change problem (minimum coins) uses: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
703 Question 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]). 🎯 Exam Perspective Data Structures and Algorithms से जुड़ा यह सवाल — difficulty level "Medium" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Two-pointer technique is used for: Manacher algorithm finds: Sliding window technique is used for: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
704 Question 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. व्याख्या (हिन्दी) एक पास: न्यूनतम ट्रैक करें, प्रत्येक चरण पर अधिकतम लाभ की गणना करें। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions The maximum subarray sum problem is solved by: Z-algorithm computes for each position: Manacher algorithm finds: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)
705 Question 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. व्याख्या (हिन्दी) तीन संकेतक: ओ(एन) सिंगल पास। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Sliding window technique is used for: Boyer-Moore algorithm searches string from: Aho-Corasick algorithm enables: 📚 Related Topic Introduction to DSA (819) Arrays (16) Linked List (25)