-
पायथन में बाइनरी ट्री ज़िगज़ैग लेवल ऑर्डर ट्रैवर्सल
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें ज़िगज़ैग लेवल ऑर्डर ट्रैवर्सल ढूंढना होगा। तो पहली पंक्ति के लिए, बाएं से दाएं स्कैन करें, फिर दूसरी पंक्ति से दाएं से बाएं, फिर बाएं से दाएं और इसी तरह। तो अगर पेड़ जैसा है - ट्रैवर्सल अनुक्रम [[3],[20,9],[15,7]] होगा इसे हल करने के लिए, हम इन चरणो
-
पायथन में बेसिक कैलकुलेटर II
मान लीजिए कि हमें एक साधारण व्यंजक स्ट्रिंग का मूल्यांकन करने के लिए एक बुनियादी कैलकुलेटर लागू करना है। एक्सप्रेशन स्ट्रिंग में केवल गैर-ऋणात्मक पूर्णांक होंगे, कुछ ऑपरेटर जैसे, +, -, *, / और रिक्त स्थान। पूर्णांक भाग को केवल भागफल भाग लेना चाहिए। तो अगर इनपुट “3+2*2” जैसा है, तो आउटपुट 7 होगा। इ
-
पायथन में एक सरणी को शफल करें
मान लीजिए कि हमारे पास एक सरणी ए है, हमें डुप्लिकेट के बिना संख्याओं के एक सेट को फेरबदल करना होगा। इसलिए यदि इनपुट [1,2,3] जैसा है, तो फेरबदल के लिए, यह [1,3,2] होगा, रीसेट करने के बाद, यदि हम फिर से फेरबदल करते हैं, तो यह [2,3,1] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - अलग-अलग तरीके ह
-
पायथन में पत्ती से शुरू होने वाला सबसे छोटा तार
मान लीजिए कि हमारे पास एक बाइनरी ट्री की जड़ है, प्रत्येक नोड में 0 से 25 तक का मान होता है, जो ए से जेड अक्षरों का प्रतिनिधित्व कर रहा है:0 का मान ए का प्रतिनिधित्व करता है, 1 का मान बी का प्रतिनिधित्व करता है , और इसी तरह। हमें शब्दावली की दृष्टि से सबसे छोटी स्ट्रिंग की खोज करनी है जो इस पेड़ के
-
पायथन में प्रीऑर्डर ट्रैवर्सल से बाइनरी सर्च ट्री का निर्माण करें
मान लीजिए कि हमें एक बाइनरी सर्च ट्री बनाना है जो दिए गए प्रीऑर्डर ट्रैवर्सल से मेल खाता हो। इसलिए यदि प्री-ऑर्डर ट्रैवर्सल [8,5,1,7,10,12] जैसा है, तो आउटपुट [8,5,10,1,7,null,12] होगा, इसलिए ट्री होगा - इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - रूट:=0वें प्रीऑर्डर ट्रैवर्सल सूची का नोड
-
पायथन में डी दिनों के भीतर पैकेज भेजने की क्षमता
मान लीजिए कि एक कन्वेयर बेल्ट में पैकेज हैं जिन्हें डी दिनों के भीतर एक बंदरगाह से दूसरे बंदरगाह पर भेज दिया जाएगा। यहाँ कन्वेयर बेल्ट पर i-th पैकेज का वज़न [i] है। प्रत्येक दिन, हम जहाज को बेल्ट पर पैकेज के साथ लोड करेंगे। हम जहाज की अधिकतम भार क्षमता से अधिक भार नहीं लादेंगे। हमें जहाज की कम से कम
-
अजगर में क्रोधी किताबों की दुकान का मालिक
मान लीजिए कि एक किताबों की दुकान के मालिक के पास ग्राहकों की सूची प्रविष्टि मिनटों की संख्या के लिए एक स्टोर खुला है। हर मिनट में, कुछ ग्राहक (ग्राहक [i]) स्टोर में प्रवेश करते हैं, उसके बाद वे सभी ग्राहक उस मिनट की समाप्ति के बाद चले जाते हैं। कुछ मिनटों में, मालिक क्रोधी होता है। अब अगर मालिक i-वे
-
पायथन में रूट टू लीफ पाथ में अपर्याप्त नोड्स
मान लीजिए कि हमारे पास एक बाइनरी ट्री है। एक नोड को अपर्याप्त के रूप में जाना जाता है यदि इस नोड को प्रतिच्छेद करने वाले प्रत्येक रूट से लीफ पथ में योग सीमा से सख्ती से कम है। हमें सभी अपर्याप्त नोड्स को एक साथ हटाना होगा, और परिणामी बाइनरी ट्री की जड़ को वापस करना होगा। तो अगर पेड़ की तरह है, और सी
-
पायथन में विशिष्ट वर्णों का सबसे छोटा अनुक्रम
मान लीजिए कि हमारे पास एक टेक्स्ट है, हमें टेक्स्ट के लेक्सिकोग्राफ़िक रूप से सबसे छोटे अनुक्रम को ढूंढना है जिसमें टेक्स्ट के सभी अलग-अलग वर्ण बिल्कुल एक बार होते हैं। तो अगर इनपुट “cdadabcc” जैसा है, तो आउटपुट “adbc” होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक स्टैक सेंट को परिभाषि
-
पायथन में अधिकतम न्यूनतम मूल्य वाला पथ
मान लीजिए कि हमारे पास आर पंक्तियों और सी कॉलम के साथ पूर्णांकों का एक मैट्रिक्स ए है, हमें [0,0] से शुरू होने वाले और [आर-1, सी-1] पर समाप्त होने वाले पथ का अधिकतम स्कोर खोजना होगा। यहां स्कोरिंग तकनीक उस पथ में न्यूनतम मान होगी। उदाहरण के लिए, पथ 8 → 4 → 5 → 9 का मान 4 है। एक पथ 4 कार्डिनल दिशाओं
-
पायथन में बुककेस अलमारियों को भरना
मान लीजिए कि हमारे पास पुस्तकों का एक क्रम है - यहाँ i-th पुस्तक में मोटाई की पुस्तकें[i][0] और ऊँचाई वाली पुस्तकें[i][1] हैं। अगर हम इन किताबों को उन बुकशेल्फ़ पर रखना चाहते हैं जिनकी कुल चौड़ाई शेल्फ_चौड़ाई है। अगर हम इस शेल्फ पर रखने के लिए कुछ किताबें चुनते हैं (जैसे कि उनकी मोटाई का योग <=शेल्फ
-
पायथन में नोड्स और रिटर्न फॉरेस्ट हटाएं
मान लीजिए कि हमारे पास एक बाइनरी ट्री की जड़ है, पेड़ के प्रत्येक नोड का एक अनूठा मूल्य है। to_delete में मान वाले सभी नोड्स को हटाने के बाद, हमारे पास एक फ़ॉरेस्ट रह जाता है। हमें बचे हुए जंगल में पेड़ों की जड़ें ढूंढनी होंगी। तो अगर इनपुट पसंद है अगर to_delete सरणी [3,5] की तरह है, तो आउटपुट हो
-
पायथन में दो मान्य कोष्ठक स्ट्रिंग्स की अधिकतम नेस्टिंग गहराई
मान लीजिए कि हमारे पास एक स्ट्रिंग है, वह स्ट्रिंग एक वैध कोष्ठक स्ट्रिंग (वीपीएस के रूप में चिह्नित) है यदि और केवल तभी इसमें ( और ) वर्ण होते हैं, और यह इन गुणों को संतुष्ट करता है - यह खाली स्ट्रिंग है, या इसे AB के रूप में लिखा जा सकता है, जहाँ A और B VPS हैं, या इसे (ए) के रूप में लिखा
-
पायथन में लीफ वैल्यू से न्यूनतम लागत का पेड़
मान लीजिए कि हमारे पास सकारात्मक पूर्णांकों की एक सरणी है, सभी बाइनरी पेड़ों पर विचार करें जैसे कि - प्रत्येक नोड में 0 या 2 बच्चे होते हैं; गिरफ्तारी सरणी के मान पेड़ के इन-ऑर्डर ट्रैवर्सल में प्रत्येक पत्ते के मूल्यों के अनुरूप होते हैं। प्रत्येक गैर-पत्ती नोड का मान क्रमशः इसके बाएँ और दाएँ उपप्
-
पायथन में पाठ्यक्रम अनुसूची
मान लीजिए कि कुल संख्या पाठ्यक्रम हैं जिन्हें हमें लेना है, जिन्हें 0 से numCourses-1 तक लेबल किया गया है। कुछ पाठ्यक्रमों में पूर्वापेक्षाएँ हो सकती हैं, उदाहरण के लिए पाठ्यक्रम 0 लेने के लिए हमें पहले पाठ्यक्रम 1 लेना होगा, जिसे एक जोड़ी का उपयोग करके व्यक्त किया जाता है:[0,1]। मान लीजिए कि उपलब्ध
-
पायथन में पाठ्यक्रम अनुसूची II
मान लीजिए कि कुल n पाठ्यक्रम हैं, इन्हें 0 से n-1 तक लेबल किया गया है। कुछ पाठ्यक्रमों में पूर्वापेक्षाएँ हो सकती हैं, पाठ्यक्रमों की कुल संख्या और पूर्वापेक्षित जोड़ियों की सूची को देखते हुए, हमें उन पाठ्यक्रमों का क्रम खोजना होगा जिन्हें हमें सभी पाठ्यक्रमों को पूरा करने के लिए लेना चाहिए। कई सही
-
पायथन में नेस्टेड लिस्ट इटरेटर को समतल करें
मान लीजिए कि हमारे पास पूर्णांकों की नेस्टेड सूची है; हमें इसे समतल करने के लिए एक पुनरावर्तक को लागू करना होगा। प्रत्येक तत्व या तो एक पूर्णांक, या एक सूची है। उस सूची के तत्व पूर्णांक या अन्य सूचियाँ भी हो सकते हैं। तो अगर इनपुट [[1, 1], 2, [1, 1]] जैसा है, तो आउटपुट [1, 1, 2, 1, 1] होगा। इसे हल
-
पायथन में हटाएं GetRandom O(1) डालें
मान लीजिए कि हमारे पास एक डेटा संरचना है जो औसत O(1) समय में निम्नलिखित सभी कार्यों का समर्थन करती है। insert(val) - यदि यह पहले से मौजूद नहीं है तो यह सेट में एक आइटम वैल सम्मिलित करेगा। remove(val) - यदि यह प्रस्तुत करता है तो यह सेट से एक आइटम वैल को हटा देगा। getRandom - यह तत्वों के वर
-
पायथन में टूटा हुआ कैलकुलेटर
मान लीजिए कि हमारे पास एक टूटा हुआ कैलकुलेटर है जिसके डिस्प्ले पर एक नंबर दिख रहा है, हम केवल दो ऑपरेशन कर सकते हैं - डबल - यह डिस्प्ले पर संख्या को 2 से गुणा करेगा, या; कमी - इससे दिखाई देने वाली संख्या में 1 की कमी आएगी, प्रारंभ में, कैलकुलेटर संख्या X प्रदर्शित कर रहा है। हमें संख्या Y प
-
सबसे शुरुआती पल जब C++ में हर कोई दोस्त बन जाता है
मान लीजिए एक सामाजिक समूह में, 0 से N-1 तक अद्वितीय पूर्णांक आईडी वाले N अलग-अलग लोग हैं। यहां हमारे पास लॉग की एक सूची है, जहां प्रत्येक लॉग [i] =[समय, id_A, id_B] में एक गैर-ऋणात्मक पूर्णांक टाइमस्टैम्प और दो अलग-अलग लोगों की आईडी होती है। प्रत्येक लॉग उस समय को दिखा रहा है जिसमें दो अलग-अलग लोग म