एक सामान्य BST को बैलेंस्ड BST में बदलें

समस्या कथन एक बाइनरी सर्च ट्री (BST) को देखते हुए, BST को एक बैलेंस्ड बाइनरी सर्च ट्री में बदलने के लिए एक एल्गोरिथ्म लिखें। एक संतुलित बाइनरी सर्च ट्री एक बाइनरी सर्च ट्री के अलावा कुछ नहीं है, जिसका लेफ्ट सबट्री और राइट सबट्री की ऊंचाई के बीच का अंतर 1. से कम या ज्यादा है।…

अधिक पढ़ें

मर्ज ओवरलैपिंग अंतराल

मर्ज ओवरलैपिंग अंतराल समस्या में हमने अंतराल का एक संग्रह दिया है, सभी ओवरलैपिंग अंतराल को मर्ज करें और वापस करें। उदाहरण इनपुट: [[२, ३], [३, ४], [५, Output]] आउटपुट: [[२, ४], [५,]]] स्पष्टीकरण: हम [२, ३] और [३ का विलय कर सकते हैं। , 2] एक साथ बनाने के लिए [3, 3] मर्ज खोजने के लिए दृष्टिकोण ...

अधिक पढ़ें

अंतराल जोड़ना

विलय के अंतराल की समस्या में हमने फॉर्म [l, r] के अंतराल का एक सेट दिया है, ओवरलैपिंग अंतराल को मर्ज करें। उदाहरण इनपुट {[1, 3], [2, 6], [8, 10], [15, 18]} आउटपुट {[1, 6], [8, 10], [15, 18]} इनपुट {[ 1, 4], [1, 5]} आउटपुट {[1, 5]} विलय अंतराल के लिए Naive दृष्टिकोण ...

अधिक पढ़ें

स्प्लिट फोर डिस्टि्रक्ट स्ट्रिंग्स

समस्या कथन "स्प्लिट फोर डिस्टि्रक्ट स्ट्रिंग्स" समस्या में हमें यह जांचना होगा कि क्या दिए गए इनपुट स्ट्रिंग 4 स्ट्रिंग्स में विभाजित हो सकते हैं जैसे कि प्रत्येक स्ट्रिंग गैर-खाली और एक-दूसरे से अलग है। इनपुट प्रारूप स्ट्रिंग "s" युक्त पहला और एकमात्र अकेला। आउटपुट स्वरूप प्रिंट “हाँ” यदि…

अधिक पढ़ें

मर्ज ओवरलैपिंग अंतराल II

समस्या कथन "मर्ज ओवरलैपिंग अंतराल II" समस्या में हमने अंतराल का एक सेट दिया है। एक प्रोग्राम लिखें जो ओवरलैपिंग अंतराल को एक में विलय कर देगा और सभी गैर-ओवरलैपिंग अंतरालों को प्रिंट करेगा। इनपुट प्रारूप एक पूर्णांक जिसमें पूर्णांक n होता है। दूसरी पंक्ति जिसमें n जोड़े हैं जहां प्रत्येक जोड़ी है ...

अधिक पढ़ें

दिए गए मूल्य से कम के साथ ट्रिपल की गिनती

समस्या कथन हमने एक सरणी दिया है जिसमें तत्वों की संख्या एन है। दिए गए सरणी में, दिए गए मान से कम राशि वाले ट्रिपल की संख्या की गणना करें। उदाहरण इनपुट [] = {१, २, ३, ४, ५, ६, =, [} सम = १० आउटपुट are संभावित त्रिगुण हैं:…

अधिक पढ़ें

एक दिया सम के साथ ऐरे में ट्रिपल का पता लगाएं

समस्या कथन पूर्णांक की एक सरणी को देखते हुए, सरणी में तीन तत्वों के संयोजन को खोजें, जिसका योग किसी दिए गए मान X के बराबर है। यहां हम पहले संयोजन को प्रिंट करेंगे जो हमें मिलता है। यदि ऐसा कोई संयोजन नहीं है, तो -1 प्रिंट करें। उदाहरण इनपुट N = 5, X = 15 गिरफ्तार [] =…

अधिक पढ़ें

दिए गए ऐरे के अंत में सभी शून्य ले जाएँ

समस्या कथन दिए गए सरणी में सभी शून्य को स्थानांतरित करें जो सरणी के अंत में सरणी में मौजूद हैं। यहाँ हमेशा सरणी के अंत में सभी संख्या में शून्य सम्मिलित करने का एक तरीका मौजूद है। उदाहरण इनपुट 9 9 17 0 14 0…

अधिक पढ़ें

एक उत्पाद सरणी पहेली

समस्या कथन एक उत्पाद सरणी पहेली समस्या में, हमें एक सरणी बनाने की आवश्यकता होती है, जहां ith तत्व दिए गए सरणी में सभी तत्वों का उत्पाद होगा, सिवाय ith स्थिति के तत्व के। उदाहरण इनपुट 5 10 3 5 6 2 आउटपुट 180 600 360 300 900…

अधिक पढ़ें

प्रमुख तत्व

समस्या कथन एक क्रमबद्ध सरणी को देखते हुए, हमें क्रमबद्ध सरणी से बहुमत तत्व को खोजने की आवश्यकता है। अधिकांश तत्व: संख्या सरणी के आधे से अधिक आकार में होती है। यहां हमने एक नंबर x दिया है जिसे हमें यह जांचना है कि यह बहुमत है या नहीं। उदाहरण इनपुट 5 2…

अधिक पढ़ें