सामान्य बीएसटीमध्ये संतुलित बीएसटीमध्ये रूपांतरित करा

बायनरी सर्च ट्री (BST) दिलेले समस्या स्टेटमेंट, BST ला संतुलित बायनरी सर्च ट्री मध्ये रूपांतरित करण्यासाठी अल्गोरिदम लिहा. एक संतुलित बायनरी सर्च ट्री हे बायनरी सर्च ट्रीशिवाय दुसरे काही नाही ज्याच्या डाव्या उपवृक्षाची आणि उजव्या उपवृक्षाची उंची 1 पेक्षा कमी किंवा समान आहे.…

अधिक वाचा

आच्छादित अंतराल विलीन करा

मर्ज ओव्हरलॅपिंग मध्यांतर समस्येमध्ये आम्ही मध्यांतरांचा संग्रह दिला आहे, विलीन करा आणि सर्व ओव्हरलॅपिंग मध्यांतर परत करा. उदाहरण इनपुट: [[2, 3], [3, 4], [5, 7]] आउटपुट: [[2, 4], [5, 7]] स्पष्टीकरण: आम्ही [2, 3] आणि [3 विलीन करू शकतो , 4] एकत्र मिळून [2, 4] विलीनीकरण शोधण्याचा दृष्टिकोन…

अधिक वाचा

मध्यांतर विलीन होत आहे

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

अधिक वाचा

चार वेगळे स्ट्रिंग्स विभाजित करा

समस्या विधान "स्प्लिट फोर डिस्टिंट स्ट्रिंग्स" समस्येमध्ये आम्हाला हे तपासावे लागेल की दिलेली इनपुट स्ट्रिंग 4 स्ट्रिंगमध्ये विभागली जाऊ शकते की प्रत्येक स्ट्रिंग रिक्त आहे आणि एकमेकांपेक्षा वेगळी आहे. इनपुट स्वरूपन "s" असलेली पहिली आणि एकमेव एकमेव. आउटपुट स्वरूप "होय" प्रिंट करा जर ...

अधिक वाचा

आच्छादित अंतराल विलीन करा II

समस्या विधान "मर्ज ओव्हरलॅपिंग मध्यांतर II" समस्येमध्ये आम्ही मध्यांतरांचा एक संच दिला आहे. एक कार्यक्रम लिहा जो आच्छादित अंतराला एकामध्ये विलीन करेल आणि सर्व नॉन-आच्छादित अंतराल मुद्रित करेल. इनपुट स्वरूप पूर्णांक n असलेली पहिली ओळ. द्वितीय-ओळी ज्यामध्ये n जोड्या असतात जिथे प्रत्येक जोडी असते…

अधिक वाचा

दिलेल्या मूल्यापेक्षा सम संख्येसह तिप्पट्यांची गणना

समस्या विधान आम्ही घटकांची N संख्या असलेली अॅरे दिली आहे. दिलेल्या अॅरेमध्ये, दिलेल्या मूल्यापेक्षा कमी रकमेसह तिप्पट संख्या मोजा. उदाहरण इनपुट a [] = {1, 2, 3, 4, 5, 6, 7, 8} बेरीज = 10 आउटपुट 7 संभाव्य तिहेरी आहेत:…

अधिक वाचा

अ‍ॅरेमध्ये दिलेल्या योगासह ट्रिपलेट शोधा

समस्या विधान पूर्णांकांची अॅरे दिल्यास, अॅरेमध्ये तीन घटकांचे संयोजन शोधा ज्यांची बेरीज दिलेल्या मूल्या X च्या बरोबरीची आहे. येथे आपण मिळवलेले पहिले संयोजन प्रिंट करू. जर असे कोणतेही संयोजन नसेल तर -1 प्रिंट करा. उदाहरण इनपुट N = 5, X = 15 आगमन [] =…

अधिक वाचा

सर्व शून्य दिलेल्या अ‍ॅरेच्या शेवटी हलवा

समस्या स्टेटमेंट दिलेल्या अॅरेमध्ये अॅरेमध्ये उपस्थित असलेले सर्व शून्य अॅरेच्या शेवटी हलवा. येथे अॅरेच्या शेवटी शून्यांची सर्व संख्या समाविष्ट करण्याचा मार्ग नेहमीच अस्तित्वात असतो. उदाहरण इनपुट 9 9 17 0 14 0…

अधिक वाचा

एक उत्पादन अ‍ॅरे कोडे

प्रॉब्लेम स्टेटमेंट प्रॉडक्ट अॅरे पझल प्रॉब्लेम मध्ये आपल्याला एक अॅरे बांधण्याची गरज आहे जिथे ith एलिमेंट हे arथ पोजीशनमधील एलिमेंट वगळता दिलेल्या अॅरेमधील सर्व एलिमेंट्सचे उत्पादन असेल. उदाहरण इनपुट 5 10 3 5 6 2 आउटपुट 180 600 360 300 900…

अधिक वाचा

बहुतेक घटक

समस्या विधान क्रमवारी लावलेल्या अॅरेला दिल्याने, आम्हाला वर्गीकृत अॅरेमधून बहुसंख्य घटक शोधण्याची आवश्यकता आहे. बहुसंख्य घटक: अॅरेच्या अर्ध्यापेक्षा जास्त आकाराची संख्या. येथे आम्ही x क्रमांक दिला आहे आम्हाला ते बहुसंख्य_ तत्व आहे की नाही हे तपासावे लागेल. उदाहरण इनपुट 5 2…

अधिक वाचा