-
पायथन में दो क्रमबद्ध सूचियों को मर्ज करें
मान लीजिए हमारे पास दो क्रमबद्ध सूचियां A और B हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सूची C बनाना है। सूचियों का आकार भिन्न हो सकता है। उदाहरण के लिए, मान लीजिए A = [1,2,4,7] और B = [1,3,4,5,6,8], तो मर्ज की गई सूची C [1,1,2,3,4,4,5,6,7,8] होगी। हम इसे पुनरावृत्ति का उपयोग करके हल करेंग
-
पायथन में क्रमबद्ध सरणी से डुप्लिकेट हटाएं
मान लीजिए हमारे पास एक क्रमबद्ध सूची A है। हमें सभी डुप्लिकेट प्रविष्टियों को हटाने के बाद सरणी की लंबाई वापस करनी है। हमें इसे O(1) अतिरिक्त स्थान में करना है। इसलिए हमें इन-प्लेस ऑपरेशन करना होगा। उदाहरण के लिए, मान लीजिए A = [1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 5, 5, 5, 6] तो आउटपुट 6 होगा, क्योंकि छह
-
पायथन में strStr() लागू करें
मान लीजिए हमारे पास दो स्ट्रिंग्स str और sub_str हैं। हमें str में sub_str की पहली घटना ढूंढनी है। यदि स्ट्रिंग str helloworld है, और उपस्ट्रिंग lo है, तो परिणाम 3 होगा। यह C में strstr() फंक्शन का उपयोग करके किया जा सकता है। हमें C में strstr() के समान एक और फंक्शन डिजाइन करना है। हल करने के चरण
-
पायथन में काउंट एंड से
यहां हम काउंट एंड से अनुक्रम देखेंगे। यह एक अनुक्रम है जिसके कुछ पद नीचे हैं: 1 11 21 1211 111221 स्ट्रिंग को इस तरह पढ़ा जाएगा: 1 (एक) 11 (एक 1) तो पिछले 1 को पढ़ें, और कहें एक 1 21 (दो 1) तो पिछले 11 को पढ़ें, और कहें दो 1 1211 (एक 2 एक 1) तो पिछले 21 को पढ़ें, और कहें एक 2 एक 1 111221 (एक 1 ए
-
पायथन में अधिकतम उपसरणी
मान लीजिए हमारे पास एक पूर्णांक सरणी A है। हमें सन्निकट उपसरणी ढूंढनी है जिसकी लंबाई कम से कम एक हो, और जिसका योग सबसे बड़ा हो, और उसका योग भी वापस करना है। यदि सरणी A [-2,1,-3,4,-1,2,1,-5,4] जैसी है, तो योग 6 होगा। और उपसरणी [4, -1, 2, 1] होगी। इसे हल करने के लिए हम डायनामिक प्रोग्रामिंग दृष्टिकोण
-
पायथन में प्लस वन
मान लीजिए हमारे पास पूर्णांकों की एक सरणी है, मान लें A। A में n तत्व होंगे, और वे गैर-ऋणात्मक हैं। पूरी सरणी A एक बड़ी संख्या का प्रतिनिधित्व कर रही है। यदि A = [5, 3, 2, 4] दिया गया है, तो यह संख्या 5324 को दर्शाता है। हमें उस सरणी A को लेना है, फिर संख्या को 1 से बढ़ाना है, और फिर संख्या को दी ग
-
पायथन में Sqrt(x)
मान लीजिए हमारे पास एक संख्या x है, और x एक गैर-ऋणात्मक संख्या है। हमें किसी लाइब्रेरी फंक्शन का उपयोग किए बिना x का वर्गमूल ढूंढना है। इसलिए हमें sqrt(x) का मूल्यांकन करने के लिए अपना खुद का फंक्शन बनाना होगा। इस फंक्शन में, आउटपुट का दशमलव अंक काट दिया जाएगा। मान लीजिए x का मान 4 है, तो परिणाम 2
-
पायथन में क्रमबद्ध सरणी मर्ज करें
मान लीजिए हमारे पास दो क्रमबद्ध सरणी A और B हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सरणी C बनाना है। सूचियों का आकार भिन्न हो सकता है। उदाहरण के लिए, मान लीजिए A = [1,2,4,7] और B = [1,3,4,5,6,8], तो मर्ज की गई सूची C [1,1,2,3,4,4,5,6,7,8] होगी। हल करने के चरण i := 0, j := 0 और end := A क
-
पायथन में सममित ट्री
मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें जांचना है कि क्या ट्री एक सममित ट्री है या नहीं। एक ट्री को सममित कहा जाएगा यदि यह दर्पण छवि लेने पर समान हो। इन दो ट्री में, पहला सममित है, लेकिन दूसरा नहीं। हल करने के चरण हम निम्नलिखित चरणों को पुनरावर्ती रूप से कॉल करेंगे। फंक्शन solve(root, root) ह
-
पायथन में बाइनरी ट्री की अधिकतम गहराई
मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें उस ट्री की अधिकतम गहराई ढूंढनी है। ट्री की अधिकतम गहराई वह अधिकतम नोड्स की संख्या है जो सबसे लंबे पथ का उपयोग करके रूट से लीफ तक पहुंचने के लिए पार की जाती है। मान लीजिए ट्री नीचे जैसा है। यहां गहराई 3 होगी। हल करने के चरण यहां हम पुनरावर्ती दृष्टिकोण क
-
पायथन में क्रमबद्ध सरणी को बाइनरी सर्च ट्री में बदलें
मान लीजिए हमारे पास एक क्रमबद्ध सरणी A है। हमें एक ऊंचाई-संतुलित बाइनरी सर्च ट्री उत्पन्न करना है। इस समस्या में, एक ऊंचाई-संतुलित बाइनरी ट्री वास्तव में एक बाइनरी ट्री है जिसमें हर नोड के दो सबट्री की गहराई 1 से अधिक नहीं होती। मान लीजिए सरणी [-10, -3, 0, 5, 9] जैसी है। तो एक संभावित आउटपुट होगा:
-
पायथन में पथ योग
मान लीजिए हमारे पास एक ट्री और एक योग है। हमें एक ऐसा पथ ढूंढना है जिससे यदि हम उस पथ का अनुसरण करें, तो हमें वह योग मिलेगा जो दिए गए योग से मेल खाता हो। मान लीजिए ट्री [0,-3,9,-10, null,5] जैसा है और योग 14 है, तो एक पथ 0 → 9 → 5 है। हल करने के चरण यदि रूट null है, तो False वापस करें यदि बायां औ
-
पायथन में स्टॉक खरीदने और बेचने का सर्वोत्तम समय
मान लीजिए हमारे पास एक सरणी A है, यहां A[i] दिन i पर दिए गए स्टॉक की कीमत दर्शाता है। हमें अधिकतम लाभ ढूंढना है। हम अधिकतम एक लेनदेन पूरा कर सकते हैं। (लेनदेन का मतलब स्टॉक खरीदना और बेचना है)। लेकिन हमें ध्यान रखना होगा कि हम एक ही समय में कई लेनदेन में संलग्न नहीं हो सकते। इसलिए हमें नया खरीदने स
-
पायथन में स्टॉक खरीदने और बेचने का सर्वोत्तम समय II
मान लीजिए हमारे पास एक सरणी A है, यहां A[i] दिन i पर दिए गए स्टॉक की कीमत दर्शाता है। हमें अधिकतम लाभ ढूंढना है। हम जितने चाहें उतने लेनदेन पूरे कर सकते हैं। (लेनदेन का मतलब स्टॉक खरीदना और बेचना है)। लेकिन हमें ध्यान रखना होगा कि हम एक ही समय में कई लेनदेन में संलग्न नहीं हो सकते। इसलिए हमें नया ख
-
पायथन में वैध पालिंड्रोम
मान लीजिए हमारे पास अल्फान्यूमेरिक मानों और प्रतीकों के साथ एक स्ट्रिंग है। लोअरकेस और अपरकेस अक्षर भी हैं। हमें जांचना है कि क्या स्ट्रिंग केवल लोअरकेस अक्षरों को ध्यान में रखते हुए पालिंड्रोम बना रही है या नहीं (अपरकेस को लोअरकेस में बदल दिया जाएगा), अन्य प्रतीकों जैसे कॉमा, स्पेस को नजरअंदाज किय
-
पायथन में एकल संख्या
मान लीजिए हमारे पास एक सरणी A है। इस सरणी में कई संख्याएं हैं जो दो बार होती हैं। केवल एक तत्व एक बार पाया जा सकता है। हमें उस तत्व को उस सरणी से ढूंढना है। मान लीजिए A = [1, 1, 5, 3, 2, 5, 2], तो आउटपुट 3 होगा। चूंकि प्रत्येक संख्या दो बार है, हम उस तत्व को कैंसिल करने के लिए XOR कर सकते हैं। क्यो
-
पायथन में सरणी घुमाएं
मान लीजिए हमारे पास एक सरणी A है। हमें इसे k चरणों से दाईं ओर घुमाना है। यदि सरणी A = [5, 7, 3, 6, 8, 1, 5, 4] है, और k = 3, तो आउटपुट [1,5,4,5,7,3,6,8] होगा। चरण इस तरह हैं: [4,5,7,3,6,8,1,5] [5,4,5,7,3,6,8,1] [1,5,4,5,7,3,6,8] इसे हल करने के लिए हम इन चरणों का पालन करेंगे। मान लें n सरणी का आक
-
पायथन में 1 बिट्स की संख्या
मान लीजिए हमारे पास एक अनसाइन्ड संख्या n है। हमें इस संख्या के बाइनरी प्रतिनिधित्व में 1 की संख्या ढूंढनी है। इसे हैमिंग वेट के नाम से भी जाना जाता है। यदि संख्या 000000101101 जैसी है, तो परिणाम 4 होगा। इसे हल करने के लिए हम इन चरणों का उपयोग करेंगे: संख्या लें और इसे बाइनरी स्ट्रिंग में बदलें cou
-
पायथन में हाउस रॉबर
मान लीजिए एक शहर है, और शहर में प्रत्येक घर में एक निश्चित राशि है। एक डाकू एक ही रात में पैसे लूटना चाहता है। शहर में एक सुरक्षा प्रणाली है, कि यदि एक ही रात में दो लगातार घरों में सेंध लगाई जाती है, तो यह स्वचालित रूप से पुलिस को बुला लेगा। इसलिए हमें यह पता लगाना है कि डाकू अधिकतम कितनी राशि लूट
-
पायथन में अभाज्य संख्याएं गिनें
मान लीजिए हमारे पास एक सीमा n है। हमें 2 से n की सीमा में मौजूद अभाज्य संख्याओं की गिनती करनी है। यदि n = 10, तो परिणाम 4 होगा। क्योंकि 10 से पहले चार अभाज्य संख्याएं हैं, वे हैं 2, 3, 5, 7। इसे हल करने के लिए हम इस दृष्टिकोण का पालन करेंगे: count = 0 prime = आकार n + 1 की एक सरणी लें, और इसे Fals