151 Question 151 EN + हिं Hard GB Python set membership check time complexity? IN पायथन सेट सदस्यता जांच समय जटिलता? A O(n) पर) B O(log n) ओ(लॉग एन) C O(1) average ओ(1) औसत D O(n²) ओ(एन²) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Python set uses hashing — O(1) average membership check. व्याख्या (हिन्दी) पायथन सेट हैशिंग का उपयोग करता है - O(1) औसत सदस्यता जांच। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Fenwick tree (BIT) is? All AVL operations time complexity? B+ tree used in databases because? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
152 Question 152 EN + हिं Medium GB Trie (prefix tree) is? IN ट्राई (उपसर्ग वृक्ष) है? A BST for integers पूर्णांकों के लिए BST B Tree storing strings, each node=character वृक्ष भंडारण तार, प्रत्येक नोड=वर्ण C Type of heap ढेर का प्रकार D Circular linked list परिपत्र लिंक्ड सूची ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Trie: tree-like DS; each node represents a character. व्याख्या (हिन्दी) ट्राई: पेड़ जैसा डीएस; प्रत्येक नोड एक वर्ण का प्रतिनिधित्व करता है। 🎯 Exam Perspective UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions B+ tree used in databases because? Timsort is? Fenwick tree (BIT) is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
153 Question 153 EN + हिं Hard GB Trie search time complexity? IN खोज समय जटिलता का प्रयास करें? A O(n) पर) B O(log n) ओ(लॉग एन) C O(L) where L=word length O(L) जहां L=शब्द की लंबाई D O(1) हे(1) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Trie search: O(L) where L is the length of the search string. व्याख्या (हिन्दी) खोज का प्रयास करें: O(L) जहां L खोज स्ट्रिंग की लंबाई है। 🎯 Exam Perspective अगर आप Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions B+ tree used in databases because? Timsort best case time complexity? KMP algorithm used for? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
154 Question 154 EN + हिं Medium GB Union-Find find() with path compression? IN पथ संपीड़न के साथ संघ-खोज खोज()? A O(n) पर) B O(log n) ओ(लॉग एन) C O(α(n)) ≈ O(1) amortized O(α(n)) ≈ O(1) परिशोधन D O(n log n) ओ(एन लॉग एन) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) With path compression and union by rank: nearly O(1) amortized. व्याख्या (हिन्दी) पथ संपीड़न और रैंक द्वारा संघ के साथ: लगभग O(1) परिशोधित। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC, Railway, Banking और State PCS में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions KMP algorithm used for? Timsort best case time complexity? Comparison-based sorting lower bound? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
155 Question 155 EN + हिं Medium GB Red-Black tree is? IN लाल-काला पेड़ है? A Binary tree colored for decoration सजावट के लिए रंगीन बाइनरी ट्री B Self-balancing BST with red/black coloring rules लाल/काले रंग के नियमों के साथ स्व-संतुलन बीएसटी C AVL with two rotations दो घुमावों के साथ एवीएल D B-tree of order 2 क्रम 2 का बी-वृक्ष ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Red-Black tree: self-balancing BST with color constraints for O(log n) ops. व्याख्या (हिन्दी) लाल-काला पेड़: ओ (लॉग एन) ऑप्स के लिए रंग बाधाओं के साथ स्व-संतुलन बीएसटी। 🎯 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 जरूर पढ़ें। 🔗 Related Questions Timsort is? Comparison-based sorting lower bound? Python set membership check time complexity? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
156 Question 156 EN + हिं Medium GB LRU Cache best implementation? IN एलआरयू कैश सर्वोत्तम कार्यान्वयन? A Stack ढेर B Queue कतार C Doubly Linked List + Hash Map डबली लिंक्ड लिस्ट + हैश मैप D BST बीएसटी ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) LRU Cache: DLL for O(1) insertion/deletion + hash map for O(1) lookup. व्याख्या (हिन्दी) एलआरयू कैश: ओ(1) सम्मिलन/हटाने के लिए डीएलएल + ओ(1) लुकअप के लिए हैश मैप। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर UPSC, SSC, Banking और Police भर्ती जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions All AVL operations time complexity? KMP algorithm used for? Red-Black tree is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
157 Question 157 EN + हिं Medium GB Segment tree used for? IN खंड वृक्ष का उपयोग किसके लिए किया जाता है? A Sorting छंटाई B Range queries (sum/min/max) with efficient updates कुशल अद्यतनों के साथ रेंज क्वेरीज़ (योग/न्यूनतम/अधिकतम)। C Graph traversal ग्राफ ट्रैवर्सल D String matching स्ट्रिंग मिलान ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Segment tree: O(log n) range queries and point/range updates. व्याख्या (हिन्दी) सेगमेंट ट्री: O(लॉग एन) रेंज क्वेरीज़ और पॉइंट/रेंज अपडेट। 🎯 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 न हो। 🔗 Related Questions Timsort is? Fenwick tree (BIT) is? Python set membership check time complexity? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
158 Question 158 EN + हिं Medium GB Fenwick tree (BIT) is? IN फ़ेनविक वृक्ष (BIT) है? A Balanced BST संतुलित बीएसटी B Efficient prefix sum queries and point updates in O(log n) ओ(लॉग एन) में कुशल उपसर्ग योग प्रश्न और बिंदु अद्यतन C Type of heap ढेर का प्रकार D Circular tree गोलाकार वृक्ष ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Fenwick/BIT: prefix sum queries and point updates in O(log n). व्याख्या (हिन्दी) फेनविक/बीआईटी: ओ(लॉग एन) में उपसर्ग योग प्रश्न और बिंदु अद्यतन। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Medium"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Timsort best case time complexity? Trie search time complexity? Trie (prefix tree) is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
159 Question 159 EN + हिं Medium GB KMP algorithm used for? IN KMP एल्गोरिदम का उपयोग किसके लिए किया जाता है? A Sorting strings तारों को क्रमबद्ध करना B String pattern matching in O(n+m) O(n+m) में स्ट्रिंग पैटर्न का मिलान C Shortest path सबसे छोटा रास्ता D Tree traversal वृक्ष परिभ्रमण ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) KMP: string pattern matching in O(n+m) using failure function. व्याख्या (हिन्दी) KMP: विफलता फ़ंक्शन का उपयोग करके O(n+m) में स्ट्रिंग पैटर्न का मिलान। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Medium"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions B+ tree used in databases because? Timsort is? Segment tree used for? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
160 Question 160 EN + हिं Medium GB Timsort is? IN टिमसॉर्ट है? A Pure merge sort शुद्ध मर्ज सॉर्ट B Hybrid of merge sort and insertion sort मर्ज सॉर्ट और इंसर्शन सॉर्ट का हाइब्रिड C Quick sort variant त्वरित सॉर्ट संस्करण D Counting sort गिनती क्रम ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Timsort: hybrid of merge sort and insertion sort (Python's built-in sort). व्याख्या (हिन्दी) टिमसॉर्ट: मर्ज सॉर्ट और इंसर्शन सॉर्ट का हाइब्रिड (पायथन का अंतर्निहित सॉर्ट)। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे UPSC, SSC, Banking और Police भर्ती में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions B+ tree used in databases because? Segment tree used for? Fenwick tree (BIT) is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
161 Question 161 EN + हिं Medium GB Number of distinct BSTs with 3 keys? IN 3 कुंजी के साथ विशिष्ट बीएसटी की संख्या? A 3 3 B 5 5 C 6 6 D 9 9 ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Catalan number C(3)=5 distinct BSTs with 3 keys. व्याख्या (हिन्दी) कैटलन संख्या सी(3)=3 कुंजी के साथ 5 विशिष्ट बीएसटी। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और Railway, SSC, Banking और Defence परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions KMP algorithm used for? LRU Cache best implementation? Trie (prefix tree) is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
162 Question 162 EN + हिं Medium GB Comparison-based sorting lower bound? IN तुलना-आधारित सॉर्टिंग निचली सीमा? A O(n) पर) B O(n log n) ओ(एन लॉग एन) C O(n²) ओ(एन²) D O(log n) ओ(लॉग एन) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) O(n log n) is theoretical lower bound for comparison-based sorting. व्याख्या (हिन्दी) O(n log n) तुलना-आधारित छँटाई के लिए सैद्धांतिक निचली सीमा है। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर SSC, Railway, Banking और State PCS जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions All AVL operations time complexity? B+ tree used in databases because? Trie (prefix tree) is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
163 Question 163 EN + हिं Hard GB All AVL operations time complexity? IN सभी एवीएल संचालन समय जटिलता? A O(n) पर) B O(log n) ओ(लॉग एन) C O(1) हे(1) D O(n²) ओ(एन²) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) AVL tree: all operations O(log n) — always balanced. व्याख्या (हिन्दी) एवीएल ट्री: सभी ऑपरेशन ओ (लॉग एन) - हमेशा संतुलित। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Hard" उन students के लिए काम का है जो Railway, SSC, Banking और Defence परीक्षाओं की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions KMP algorithm used for? Comparison-based sorting lower bound? Timsort is? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
164 Question 164 EN + हिं Hard GB B+ tree used in databases because? IN डेटाबेस में B+ ट्री का उपयोग क्यों किया जाता है? A It's always binary यह हमेशा द्विआधारी होता है B Faster range queries via linked leaves लिंक किए गए पत्तों के माध्यम से तेज़ श्रेणी की क्वेरीज़ C Less code कम कोड D Simpler than binary tree बाइनरी ट्री से भी सरल ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) B+ tree: linked leaf nodes allow efficient sequential/range queries. व्याख्या (हिन्दी) बी+ ट्री: लिंक्ड लीफ नोड्स कुशल अनुक्रमिक/श्रेणी प्रश्नों की अनुमति देते हैं। 🎯 Exam Perspective SSC, Railway, Banking और State PCS जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Hard"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions Red-Black tree is? Trie (prefix tree) is? Trie search time complexity? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
165 Question 165 EN + हिं Hard GB Timsort best case time complexity? IN टिमसॉर्ट सर्वोत्तम मामले में समय जटिलता? A O(n log n) ओ(एन लॉग एन) B O(n) for already sorted O(n) पहले से ही क्रमबद्ध है C O(n²) ओ(एन²) D O(1) हे(1) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Timsort best case O(n) for already sorted input. व्याख्या (हिन्दी) पहले से ही क्रमबद्ध इनपुट के लिए टिमसॉर्ट सबसे अच्छा मामला O(n) है। 🎯 Exam Perspective अगर आप SSC CGL, IBPS, RRB और State-level परीक्षाओं की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Hard"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Trie search time complexity? B+ tree used in databases because? Number of distinct BSTs with 3 keys? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)