मान लीजिए कि हमारे पास एक n-ary ट्री है, हमें इसके नोड्स के मानों के लेवल ऑर्डर ट्रैवर्सल को वापस करना होगा। नैरी-ट्री इनपुट क्रमांकन उनके स्तर के क्रम ट्रैवर्सल में दर्शाया गया है। यहां बच्चों के प्रत्येक समूह को शून्य मान से अलग किया जाता है (उदाहरण देखें)। तो निम्नलिखित पेड़ को [1,null,3,2,4,null

मान लीजिए हमारे पास अंतरालों का संग्रह है; शेष अंतरालों को गैर-अतिव्यापी बनाने के लिए हमें कम से कम अंतरालों को निकालना होगा। इसलिए यदि अंतराल [[1,2], [2,3], [3,4], [1,3]] हैं, तो आउटपुट 1 होगा, क्योंकि हमें [1,3] को हटाना होगा अन्य सभी गैर-अतिव्यापी हैं। इसे हल करने के लिए, हम इन चरणों का पालन करे

मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है। हम एक कुंजी k लेंगे, और हमें दिए गए कुंजी k को BST से हटाना होगा, और अद्यतन BST को वापस करना होगा। तो अगर पेड़ जैसा है - और कुंजी k =3, तो आउटपुट ट्री होगा - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - रूट नोड को हटाने के लिए deleteR

मान लीजिए कि दो-आयामी अंतरिक्ष में फैले कुछ गोलाकार गुब्बारे हैं। प्रत्येक गुब्बारे के लिए, क्षैतिज व्यास के प्रारंभ और अंत निर्देशांक होते हैं। प्रारंभ हमेशा अंत से छोटा होता है। इसमें अधिकतम 104 गुब्बारे होंगे। एक तीर को एक्स-अक्ष के साथ विभिन्न बिंदुओं से बिल्कुल लंबवत रूप से शूट किया जा सकता है।

0 की लंबाई 3. इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - n :=अंकों का आकार यदि n <2 है, तो झूठी वापसी करें मैं के लिए 0 से n -1 की सीमा में, अंक [i]:=अंक [i] मॉड n मेरे लिए 0 से n - 1 की सीमा में अगर nums[i] =0, तो अगले पुनरावृत्ति के लिए जारी रखें; धीमा =मैं, तेज़ =म

मान लीजिए कि हमारे पास एक पेड़ की जड़ है, हमें सबसे लगातार उप-योग का पता लगाना है। एक नोड का सबट्री योग वास्तव में उस नोड (नोड सहित) पर रूट किए गए सबट्री द्वारा गठित सभी नोड मानों का योग है। सबसे लगातार सबट्री योग वास्तव में है यदि कोई टाई है, तो सभी मानों को किसी भी क्रम में उच्चतम आवृत्ति के साथ व

मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें उस पेड़ की अंतिम पंक्ति का सबसे बाईं ओर का मान ज्ञात करना है। तो अगर पेड़ जैसा है - तब आउटपुट 7 होगा, क्योंकि अंतिम पंक्ति [7, 4] है, और सबसे बाएं तत्व 7 है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - प्रारंभ में ans और lvl वैरिएबल को 0

मान लीजिए कि हमारे पास एक बाइनरी ट्री है, तो हमें उस पेड़ के प्रत्येक स्तर के सबसे बड़े तत्वों को खोजना होगा। तो अगर पेड़ जैसा है - तब आउटपुट [3,5,8] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक सरणी परिभाषित करें जिसे उत्तर कहा जाता है एक पुनरावर्ती फ़ंक्शन को परिभाषित कर

मान लीजिए कि हमारे पास एक पूर्णांक सरणी है। उस सरणी के सभी तत्व अद्वितीय हैं। इस सरणी पर अधिकतम वृक्ष निर्माण को निम्नानुसार परिभाषित किया गया है - जड़ सरणी में अधिकतम संख्या धारण करेगा। लेफ्ट सबट्री सबएरे के बायीं ओर से निर्मित अधिकतम ट्री है जिसे अधिकतम संख्या से विभाजित किया जाता है। दाय

मान लीजिए कि हमारे पास एक बाइनरी ट्री है, हमें दिए गए ट्री की अधिकतम चौड़ाई प्राप्त करने के लिए एक फ़ंक्शन को परिभाषित करना होगा। यहां एक पेड़ की चौड़ाई सभी स्तरों के बीच अधिकतम चौड़ाई है। हम विचार करेंगे कि बाइनरी ट्री में पूर्ण बाइनरी ट्री के समान संरचना होती है, लेकिन कुछ नोड शून्य होते हैं। एक स

मान लीजिए कि हमारे पास एक बाइनरी ट्री का हेड नोड रूट है, जहां अतिरिक्त रूप से प्रत्येक नोड का मान या तो 0 या 1 है। हमें वही ट्री ढूंढना है जहां प्रत्येक सबट्री जिसमें 1 नहीं है, को हटा दिया गया है। तो अगर पेड़ जैसा है - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक पुनरावर्ती विधि को

मान लीजिए कि हमारे पास ए द्वारा दर्शाए गए पूर्णांकों की एक गोलाकार सरणी सी है, हमें सी के एक गैर-रिक्त उपसरणी का अधिकतम संभव योग खोजना होगा। साथ ही, एक सबरे में केवल एक बार में निश्चित बफर ए के प्रत्येक तत्व को शामिल किया जा सकता है। यदि सरणी [1,-2,3,-2] की तरह है, तो आउटपुट 3 होगा। ऐसा इसलिए है क्य

मान लीजिए कि हमारे पास अलग-अलग मूल्यों के साथ दो अनुक्रमों को धक्का दिया गया है और पॉप किया गया है, तो हमें सही और केवल तभी खोजना होगा जब यह प्रारंभिक रूप से खाली स्टैक पर पुश और पॉप संचालन के अनुक्रम का परिणाम हो सकता है। तो अगर इनपुट पुश =[1,2,3,4,5], और पॉप =[4,5,3,2,1] है, तो आउटपुट सही होगा। हम

मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें बाइनरी ट्री को पलटना है। फ्लिप इंगित करता है:कोई भी नोड चुनें, और बाएँ और दाएँ चाइल्ड सबट्री को स्वैप करें। अब एक बाइनरी ट्री एक्स एक बाइनरी ट्री वाई के बराबर फ्लिप है यदि और केवल अगर हम कुछ फ्लिप ऑपरेशन के बाद एक्स से वाई बना सकते हैं। हमें एक विधि लिख

मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें यह जांचना है कि ट्री पूर्ण बाइनरी ट्री है या नहीं। स्तर n के एक पूर्ण बाइनरी ट्री में n-1 पूर्ण स्तर होते हैं, और स्तर n पर सभी नोड्स बाईं ओर से भरे जाते हैं। तो अगर इनपुट ट्री जैसा है - तब आउटपुट सही होगा, क्योंकि यह पूर्ण बाइनरी ट्री है। इसे हल

मान लीजिए कि हमारे पास एक सरणी ए है, हम ए पर पैनकेक सॉर्ट तकनीक का प्रदर्शन करेंगे। यहां मुख्य बाधा यह है कि हम केवल एक ऑपरेशन का उपयोग कर सकते हैं जिसे रेव (एआर, आई) कहा जाता है। यह गिरफ्तारी के तत्वों को 0 से ith स्थिति में उलट देगा। यह विचार चयन प्रकार की तरह है। हम बार-बार अधिकतम तत्व को अंत में

मान लीजिए कि हमारे पास एन नोड्स के साथ एक बाइनरी ट्री की जड़ है, यहां पेड़ के प्रत्येक नोड में सिक्कों की संख्या है, और कुल एन सिक्के हैं। एक चाल में, हम दो आसन्न नोड्स चुन सकते हैं और केवल एक सिक्के को एक नोड से दूसरे नोड में स्थानांतरित कर सकते हैं। (चाल माता-पिता से बाल नोड तक, या बच्चे से माता-प

मान लीजिए कोई देश है, जो ट्रेन यात्रा के लिए लोकप्रिय है, हमने एक साल पहले यात्रा करने वाली किसी ट्रेन की योजना बनाई है। हमारे पास एक सरणी है, जो उस वर्ष के दिनों को पकड़ रही है जिसमें हम यात्रा करेंगे। प्रत्येक दिन 1 से 365 तक का एक पूर्णांक है। ट्रेन के टिकट तीन अलग-अलग तरीकों से बेचे जाते हैं -

मान लीजिए कि हमारे पास बंद अंतराल की दो सूचियां हैं, यहां अंतराल की प्रत्येक सूची जोड़ीदार असंबद्ध और क्रमबद्ध क्रम में है। हमें इन दो अंतराल सूचियों का प्रतिच्छेदन ज्ञात करना है। हम जानते हैं कि बंद अंतराल [ए, बी] को <=बी के रूप में दर्शाया गया है। एक <=x <=b के साथ वास्तविक संख्या x का समुच्चय। द

मान लीजिए कि हमारे पास अधिकतम पेड़ का रूट नोड है:अधिकतम पेड़ एक पेड़ है जहां प्रत्येक नोड का मूल्य उसके उपट्री में किसी भी अन्य मूल्य से अधिक होता है। मान लीजिए कि हमारे पास निर्माण () नामक एक विधि है। यह सूची ए से रूट बना सकता है। निर्माण() विधि इस तरह है - अगर सूची ए खाली है, तो शून्य लौटें।