-
पायथन का उपयोग करके मी बुके बनाने के लिए न्यूनतम दिनों का पता लगाने का कार्यक्रम
मान लीजिए कि हमारे पास पूर्णांकों के साथ एक सरणी है जिसे अंक कहा जाता है, हमारे पास अन्य दो मान m और k भी हैं। अब, हमें मी बुके बनाने की जरूरत है। एक गुलदस्ता बनाने के लिए हमें बगीचे से लगे k फूलों की आवश्यकता होती है। यहाँ बगीचे में n अलग-अलग फूल होते हैं, ith फूल खिलने के दिन [i] खिलेगा। प्रत्येक
-
पायथन का उपयोग करके फ़ाइल नामों को अद्वितीय बनाने का कार्यक्रम
मान लीजिए कि हमारे पास नाम नामक n स्ट्रिंग्स की एक सरणी है। हमें फाइल सिस्टम में n निर्देशिकाएं बनानी होंगी जैसे कि, ith मिनट में, हम नाम के साथ एक निर्देशिका बनाएंगे [i]। दो फाइलों का एक ही नाम नहीं हो सकता है, यदि हम एक डुप्लिकेट निर्देशिका नाम दर्ज करते हैं तो सिस्टम के नाम के साथ (के) के रूप में
-
पायथन का उपयोग करके n का kth कारक खोजने का कार्यक्रम
मान लीजिए हमारे पास दो सकारात्मक मान n और k हैं। अब विचार करें कि हमारे पास आरोही क्रम में क्रमबद्ध n के सभी कारकों की एक सूची है, हमें इस सूची में kth कारक खोजना होगा। अगर k से कम गुणक हैं, तो -1 लौटाएं। इसलिए, यदि इनपुट n =28 k =4 जैसा है, तो आउटपुट 7 होगा, क्योंकि 28 के गुणनखंड [1,2,4,7,14,28] ह
-
पायथन का उपयोग करके एक तत्व को हटाने के बाद 1s की सबसे लंबी उप-सरणी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक द्विआधारी सरणी है जिसे अंक कहा जाता है, हम इसमें से एक तत्व को हटा सकते हैं। हमें सबसे लंबे गैर-रिक्त उप-सरणी का आकार ढूंढना है जिसमें परिणामी सरणी में केवल 1 है। यदि ऐसा कोई उप-सरणी नहीं है, तो 0 पर लौटें। इसलिए, यदि इनपुट nums =[1,0,1,1,1,0,1,1,0] की तरह है, तो आउटपुट 5
-
यह जांचने के लिए प्रोग्राम कि क्या सरणी जोड़े k से विभाज्य हैं या पायथन का उपयोग नहीं कर रहे हैं
मान लीजिए कि हमारे पास nums नामक एक सरणी है, इस सरणी में तत्वों की संख्या भी है, और एक और मान k है। हमें अंकों को ठीक n/2 युग्मों में इस प्रकार विभाजित करना है कि प्रत्येक युग्म का योग k से विभाज्य हो। अगर हम ऐसा कर सकते हैं तो सही लौटें, अन्यथा गलत। इसलिए, यदि इनपुट अंकों की तरह है =[9,5,3,4,7,10,
-
पायथन का उपयोग करके दी गई राशि की स्थिति को पूरा करने वाले बाद की संख्या को खोजने के लिए कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है और दूसरा मान k है। हमें संख्याओं के गैर-रिक्त अनुक्रमों की संख्या इस प्रकार ज्ञात करनी है कि उस पर न्यूनतम और अधिकतम तत्व का योग छोटा या k के बराबर हो। उत्तर बहुत बड़े हो सकते हैं इसलिए वापसी उत्तर मोड 10^9 + 7. इसलिए, यदि इनपुट nums =[4,6,7,8] k =11 जैसा
-
पायथन का उपयोग करके सभी के साथ वर्ग सबमैट्रिस की संख्या गिनने का कार्यक्रम
मान लीजिए कि हमारे पास m x n बाइनरी मैट्रिक्स है, हमें यह पता लगाना है कि सभी में कितने वर्ग सबमैट्रिस हैं। तो, अगर इनपुट पसंद है। 0 1 1 1 1 1 1 1 0 1 1 1 तो आउटपुट 15 होगा, क्योंकि भुजा 1 के 10 वर्ग हैं। भुजा 2 के 4 वर्ग और भुजा 3 का 1 वर्ग। तब वर्गों की कुल संख्या =10 + 4 + 1 =15. इसे हल क
-
पायथन का उपयोग करके सभी के साथ सबमैट्रिस गिनने का कार्यक्रम
मान लीजिए कि हमारे पास m x n बाइनरी मैट्रिक्स है, हमें यह पता लगाना है कि सभी सबमैट्रिस में कितने सबमैट्रिस हैं। तो, अगर इनपुट पसंद है 1 0 1 0 1 1 0 1 1 तब आउटपुट 13 होगा क्योंकि 6 (1x1) मैट्रिक्स, 3 (2,1) मैट्रिक्स, 2 (1x2) मैट्रिक्स, 1 (3x1) मैट्रिक्स और 1 (4x4) मैट्रिक्स हैं। इसे हल करने
-
पायथन का उपयोग करके सॉर्ट किए गए सबअरे योगों की श्रेणी योग खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n सकारात्मक तत्वों के साथ एक सरणी संख्या है। यदि हम संख्याओं के सभी गैर-रिक्त सन्निहित उप-सरणियों के योग की गणना करते हैं और फिर उन्हें n*(n+1)/2 संख्याओं की एक नई सरणी बनाकर, गैर-घटते फैशन में क्रमबद्ध करते हैं। हमें नए एरे में इंडेक्स बाएं से इंडेक्स राइट (1-इंडेक्स) तक की स
-
पायथन का उपयोग करके तीन चालों में सबसे बड़े और सबसे छोटे मूल्य के बीच न्यूनतम अंतर खोजने का कार्यक्रम
मान लीजिए कि हमारे पास nums नामक एक सरणी है। हम इस सरणी से एक तत्व को एक चाल में किसी भी मान में बदल सकते हैं। हमें अधिकतम 3 चालों में पहले से प्रदर्शन करने के बाद अंकों के सबसे बड़े और सबसे छोटे मान के बीच न्यूनतम अंतर ज्ञात करना होगा। इसलिए, यदि इनपुट nums =[3,7,2,12,16] की तरह है, तो आउटपुट 1 हो
-
पायथन का उपयोग करके केवल 1s के साथ सबस्ट्रिंग की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग है। हमें सभी वर्णों के साथ सबस्ट्रिंग की संख्या ज्ञात करनी है। उत्तर बहुत बड़ा हो सकता है इसलिए वापसी परिणाम मोड 10^9 + 7. इसलिए, यदि इनपुट s =1011010 जैसा है, तो आउटपुट 5 होगा क्योंकि 1. चार गुना 1 2. एक बार 11 इसे हल करने के लिए, हम इन चरणों का पालन करें
-
पायथन का उपयोग करके अधिकतम संभावना के साथ पथ खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n नोड्स के साथ एक अप्रत्यक्ष भारित ग्राफ है (नोड्स 0 से आगे गिने जाते हैं), यह ग्राफ एज सूची का उपयोग करके इनपुट के रूप में दिया जाता है, प्रत्येक किनारे ई के लिए, उस किनारे की संभावना [ई] को पार करने की सफलता की संभावना है। हमारे पास प्रारंभ और अंत नोड्स भी हैं, हमें शुरुआत स
-
पायथन का उपयोग करके समान लेबल वाले उप-वृक्ष में नोड्स की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n नोड्स वाला एक रूटेड सामान्य ट्री है, जिसके नोड्स 0 से n-1 तक गिने जाते हैं। प्रत्येक नोड में लोअरकेस अंग्रेजी अक्षर वाला एक लेबल होता है। लेबल्स को लेबल एरे में इनपुट के रूप में दिया जाता है, जहां लेबल्स [i] में ith नोड के लिए लेबल होता है। पेड़ को किनारे की सूची द्वारा दर्श
-
पायथन का उपयोग करके विषम योग के साथ उप-सरणियों की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी है। हमें विषम योग के साथ उप-सरणियों की संख्या ज्ञात करनी है। अगर उत्तर बहुत बड़ा है तो परिणाम मॉड्यूल 10^9+7 लौटाएं। इसलिए, यदि इनपुट arr =[8,3,7] जैसा है, तो आउटपुट 3 होगा क्योंकि सभी उप सरणियाँ [[8], [3], [7], [8,3], [3] हैं। 7],[8,3,7]] अब उनका योग मान [8,3,7,11,10
-
पायथन का उपयोग करके एक स्ट्रिंग को विभाजित करने के कई अच्छे तरीके खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक स्ट्रिंग s है। अब एक विभाजन को एक अच्छा विभाजन कहा जाता है जब हम s को 2 गैर-रिक्त स्ट्रिंग्स p और q में विभाजित कर सकते हैं जहाँ इसका संयोजन s के बराबर होता है और p और q में अलग-अलग अक्षरों की संख्या बराबर होती है। हमें यह ज्ञात करना है कि हम कितने अच्छे विभाजन कर सकते हैं।
-
पायथन का उपयोग करके बाइनरी स्ट्रिंग का उपयोग करके बल्ब स्विचर बनाने का कार्यक्रम
मान लीजिए कि हमारे पास एक कमरे में n बल्ब हैं, इन बल्बों की संख्या 0 से n-1 तक है। हमें उन्हें बाएँ से दाएँ एक पंक्ति में व्यवस्थित करना है। प्रारंभ में, सभी बल्ब बंद कर दिए जाते हैं (0-राज्य)। हमें दिए गए लक्ष्य सरणी t द्वारा दर्शाए गए कॉन्फ़िगरेशन को प्राप्त करना होगा जहां t[i] 1 है यदि ith बल्ब च
-
पायथन का उपयोग करके अच्छे लीफ नोड्स जोड़े की संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक बाइनरी ट्री है। और दूसरा मान दूरी d. दो अलग-अलग लीफ नोड्स की एक जोड़ी को अच्छा कहा जाता है, जब इन दो नोड्स के बीच का सबसे छोटा रास्ता छोटा या दूरी d के समान होता है। तो, अगर इनपुट पसंद है और दूरी d =4, तो आउटपुट 2 होगा क्योंकि जोड़े (8,7) और (5,6) हैं क्योंकि उनकी पथ लं
-
पायथन का उपयोग करके एक सरणी गेम के विजेता को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एआर नामक एक सरणी है, इसमें अद्वितीय तत्व हैं और हमारे पास एक और मूल्य भी है। अब एक खेल पर विचार करें जहां हम सरणी के पहले दो तत्वों को लेते हैं। प्रत्येक मोड़ में, हम arr[0] की arr[1] से तुलना करते हैं, और बड़ा मान जीतता है और स्थिति 0 पर बना रहता है और छोटा मान सरणी के अंत मे
-
पायथन का उपयोग करके बाइनरी ग्रिड की व्यवस्था करने के लिए न्यूनतम स्वैप खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक n x n बाइनरी मैट्रिक्स है। हम इस पर एक ऑपरेशन कर सकते हैं जैसे, एक चरण में हम दो आसन्न पंक्तियों का चयन करते हैं और उन्हें स्वैप करते हैं। हमें आवश्यक न्यूनतम स्वैप की संख्या गिननी होगी, ताकि मैट्रिक्स के प्रमुख विकर्ण के ऊपर सभी नोड्स 0 हों। यदि ऐसा कोई समाधान नहीं है, तो
-
प्रोग्राम यह जांचने के लिए कि क्या हम स्ट्रिंग को K चालों में परिवर्तित कर सकते हैं या पायथन का उपयोग नहीं कर सकते हैं
मान लीजिए कि हमारे पास दो तार s और t हैं, हमें यह जांचना है कि s को k चालों में t में बदला जा सकता है या कम। Ith मूव में आप ये ऑपरेशन कर सकते हैं। s में कोई भी अनुक्रमणिका j (1 से शुरू करके) चुनें, जैसे कि 1 <=j <=s और j का आकार किसी भी पिछली चाल में नहीं चुना गया है, और उस अनुक्रमणिका पर वर्ण को