-
पायथन में सन्निहित कड़ाई से बढ़ती उपसूची की लंबाई खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, जब हम सूची से एक या शून्य तत्वों को हटा सकते हैं, तो हमें एक सन्निहित सख्ती से बढ़ती उप-सूची की अधिकतम लंबाई का पता लगाना होगा। इसलिए, यदि इनपुट संख्या =[30, 11, 12, 13, 14, 15, 18, 17, 32] की तरह है, तो आउटपुट 7 होगा, क्योंकि जब ह
-
पायथन में दिए गए स्ट्रिंग वर्णों के साथ हम कितनी बार पिज़्ज़ा पा सकते हैं, यह गिनने का कार्यक्रम
मान लीजिए कि हमारे पास एक लोअरकेस स्ट्रिंग है, हमें यह पता लगाना है कि हम s में मौजूद वर्णों का उपयोग करके कितने पिज्जा स्ट्रिंग्स बना सकते हैं। हम किसी भी क्रम में s में वर्णों का उपयोग कर सकते हैं, लेकिन प्रत्येक वर्ण का एक बार उपयोग किया जा सकता है। इसलिए, यदि इनपुट ihzapezlzzilaop जैसा है, तो आ
-
पायथन में दो अलग-अलग तत्वों का सबसे बड़ा उत्पाद खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है, हमें दो अलग-अलग तत्वों का सबसे बड़ा उत्पाद खोजना होगा। इसलिए, यदि इनपुट [5, 3, 7, 4] जैसा है, तो आउटपुट 35 . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - curr_max :=-inf i के लिए 0 से लेकर अंकों के आकार -1 तक के लिए j के लिए i+1 से लेकर अंको
-
संख्याओं की एक सूची को विभाजित करने के लिए कार्यक्रम जैसे कि माध्य मानों का पूर्ण अंतर पायथन में सबसे छोटा है
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहते हैं, हमें इसे समान आकार के दो भागों में विभाजित करना होगा जहां प्रत्येक सूची के मध्य के बीच पूर्ण अंतर जितना संभव हो उतना छोटा है और हमें यह अंतर खोजना है। हमें यह ध्यान रखना होगा कि यहां अंकों की लंबाई / 2 विषम होगी। इसलिए, यदि इनपुट [2, 10,
-
पायथन में बड़ी क्रमबद्ध सूची बनाने के लिए दो क्रमबद्ध सूची को मर्ज करने का कार्यक्रम
मान लीजिए कि हमारे पास दो क्रमबद्ध सूचियां ए और बी हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सूची सी बनाना है। सूचियों का आकार भिन्न हो सकता है। उदाहरण के लिए, मान लीजिए A =[1,2,4,7] और B =[1,3,4,5,6,8], तो मर्ज की गई सूची C होगी [1,1,2,3,4, 4,5,6,7,8] हम इसे रिकर्सन का उपयोग करके हल करेंग
-
पायथन में आरोही या अवरोही क्रम में संख्याओं को व्यवस्थित करने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें सूची को किसी भी क्रम (आरोही या अवरोही) में क्रमबद्ध करने के लिए न्यूनतम लागत का पता लगाना होगा। यहां लागत किसी भी तत्व के पुराने और नए मूल्य के बीच अंतर का योग है। इसलिए, अगर इनपुट [2, 5, 4] जैसा है, तो आउटपुट 2 होगा। इसे हल
-
सूची में एक तत्व खोजने का कार्यक्रम जिसका मूल्य पायथन में इसकी आवृत्ति के समान है
मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहते हैं, हमें यह जांचना होगा कि क्या कोई तत्व है जिसकी सूची में आवृत्ति उसके मान के समान है या नहीं। इसलिए, अगर इनपुट [2, 4, 8, 10, 4, 4, 4] जैसा है, तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - res :=मूल्य-वार आवृत्ति सं
-
पायथन में 1 से एन तक सभी लापता संख्याओं को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे n आकार के अंक कहा जाता है, जहां सूची में सभी संख्याएं अंतराल [1, n] में मौजूद हैं, कुछ तत्व दो बार प्रकट हो सकते हैं जबकि अन्य केवल एक बार। हमें [1, n] से सभी संख्याएँ इस प्रकार ज्ञात करनी हैं कि वे सूची में न हों। हमें आरोही क्रम में क्रमबद्ध संख्य
-
पायथन में क्रमशः बढ़ते और घटते क्रम में सभी सम और विषम संख्याओं को क्रमबद्ध करने का कार्यक्रम
मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हमें निम्नलिखित मानदंडों को बनाए रखते हुए सरणी को क्रमबद्ध करना होगा सम संख्याओं को आरोही क्रम में क्रमबद्ध किया जाता है विषम संख्याओं को अवरोही क्रम में क्रमबद्ध किया जाता है सम और विषम संख्याओं की सापेक्ष स्थिति नहीं बदलनी चाहिए।
-
पायथन में दी गई संख्या नार्सिसिस्टिक नंबर है या नहीं, यह जांचने के लिए प्रोग्राम
मान लीजिए हमारे पास एक संख्या n है; हमें यह जांचना होगा कि क्या यह अंकों की संख्या के घात के अंकों के योग के बराबर है। इसलिए, अगर इनपुट 9474 जैसा है, तो आउटपुट सही होगा क्योंकि 9^4 + 4^4 + 7^4 + 4^4 =6561 + 256 +2401 + 256 =9474. इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - s :=n के अंकों की
-
पायथन में एक श्रेणी में नोड्स की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बीएसटी है, और हमारे पास बाएं और दाएं सीमाएं एल और आर भी हैं, हमें रूट में उन सभी नोड्स की गिनती ढूंढनी है जिनके मान एल और आर (समावेशी) के बीच मौजूद हैं। तो, अगर इनपुट पसंद है l =7, r =13, तो आउटपुट 3 होगा, क्योंकि तीन नोड हैं:8, 10, 12. इसे हल करने के लिए, हम इन चरणों
-
n बदमाशों को व्यवस्थित करने के कई तरीके खोजने का कार्यक्रम ताकि वे पायथन में एक दूसरे पर हमला न कर सकें
मान लीजिए कि हमारे पास एक संख्या n है जो n x n आकार की शतरंज की बिसात का प्रतिनिधित्व करती है। हमें यह पता लगाना है कि हम कितने तरीकों से बदमाशों को रख सकते हैं, ताकि वे एक दूसरे पर हमला न कर सकें। यहां दो तरीकों को अलग माना जाएगा यदि किसी एक तरीके से, शतरंज की बिसात के कुछ सेल पर कब्जा कर लिया जाता
-
पायथन में एनटी फाइबोनैचि संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें nवां फाइबोनैचि पद ज्ञात करना है। जैसा कि हम जानते हैं कि फिबोनाची शब्द f(i) =f(i-1) + f(i-2), पहले दो पद 0, 1. हैं। तो, अगर इनपुट 15 की तरह है, तो आउटपुट 610 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - पहला:=0, दूसरा:=1 2 से n की श्रेणी में i
-
पायथन में दी गई संख्या में बिट 1 की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें उस संख्या के द्विआधारी प्रतिनिधित्व में मौजूद बिट 1 की संख्या ज्ञात करनी है। तो, अगर इनपुट 12 जैसा है, तो आउटपुट 2 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - गिनती :=0 जबकि n गैर-शून्य है, करें गिनती :=गिनती + (n और 1) n :=(n / 2) की मंजिल
-
पायथन में एक बाइनरी ट्री पर k-लंबाई पथ खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है जिसमें अद्वितीय मान हैं और हमारे पास एक और मान k भी है, तो हमें ट्री में k-लंबाई वाले अद्वितीय पथों की संख्या ज्ञात करनी होगी। रास्ते माता-पिता से बच्चे तक या बच्चे से माता-पिता तक जा सकते हैं। हम दो रास्तों पर विचार करेंगे जब एक पथ में कुछ नोड दिखाई देते हैं
-
पायथन में एक अद्वितीय वर्ण वाले स्ट्रिंग्स की कुल संख्या को खोजने के लिए प्रोग्राम
मान लीजिए कि हमारे पास लोअरकेस अक्षरों की एक स्ट्रिंग है, हमें उन सबस्ट्रिंग्स की कुल संख्या ज्ञात करनी है जिनमें एक अद्वितीय वर्ण है। इसलिए, यदि इनपुट xxyy जैसा है, तो आउटपुट 6 होगा क्योंकि सबस्ट्रिंग हैं [x, x, xx, y, y, yy] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - कुल :=0 पिछला:=खाली स
-
पायथन में पहली n विषम संख्याओं का योग ज्ञात करने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, हमें पहले n धनात्मक विषम संख्याओं का योग ज्ञात करना है। इसलिए, अगर इनपुट 7 जैसा है, तो आउटपुट 49 होगा [1+3+5+7+9+11+13] =49 इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - यदि n, 0 के समान है, तो वापसी 0 योग :=1, गिनती :=0, अस्थायी :=1 गिनते समय
-
एक सूची में तत्वों की संख्या गिनने के लिए कार्यक्रम जिसमें पायथन में विषम संख्या में अंक हैं
मान लीजिए कि हमारे पास अंक नामक धनात्मक संख्याओं की एक सूची है, हमें उन तत्वों की संख्या ज्ञात करनी है जिनमें अंकों की संख्या विषम है। इसलिए, अगर इनपुट [1, 300, 12, 10, 3, 51236, 1245] जैसा है, तो आउटपुट 4 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सी:=0 मैं के लिए 0 से लेकर अंकों के
-
पायथन में पुराने और नए संस्करण क्रमांकन सही हैं या नहीं की जाँच करने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग पुरानी है और दूसरी स्ट्रिंग नई है। ये दोनों major.minor.patch प्रारूप में सॉफ़्टवेयर पैकेज संस्करणों का प्रतिनिधित्व कर रहे हैं, हमें यह जांचना होगा कि क्या नया संस्करण वास्तव में पुराने संस्करण से नया है। इसलिए, यदि इनपुट पुराना =7.2.2, नया =7.3.1 जैसा है, तो आउट
-
संख्याओं की सूची से मान्य जोड़े की संख्या गिनने का कार्यक्रम, जहां पायथन में जोड़ी योग विषम है
मान लीजिए कि हमारे पास धनात्मक संख्याओं की एक सूची है, हमें सूचकांकों (i, j) के मान्य जोड़े की संख्या ज्ञात करनी है, जहाँ i