-
Python में किसी भी क्रमचय से प्राप्त अधिकतम योग खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे nums है, और एक और ऐरे requests है जहां requests[i] = [start_i, end_i], यह iवें अनुरोध को दर्शाता है जो nums[start_i] + nums[start_i+1] + ... + nums[end_i] के योग के लिए पूछता है। हमें nums के सभी क्रमचयों के बीच सभी अनुरोधों का अधिकतम कुल योग ढूंढना है। उत्तर बहुत बड़ा हो
-
Python में योग को P से विभाज्य बनाने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे nums और एक मान p है, हम सबसे छोटा सबऐरे (पूरा ऐरे नहीं) हटाते हैं ताकि शेष मानों का योग p से विभाज्य हो। हमें हटाने के लिए आवश्यक सबसे छोटे सबऐरे की लंबाई ढूंढनी है, यदि ऐसा कोई सबऐरे नहीं है तो -1 वापस करें। उदाहरण के लिए, यदि इनपुट है nums = [8,2,6,5,3], p = 7, तो आउटप
-
Python में स्ट्रिंग को अधिकतम अद्वितीय सबस्ट्रिंग में विभाजित करने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें वह अधिकतम संख्या ढूंढनी है जिसमें दी गई स्ट्रिंग को अद्वितीय सबस्ट्रिंग में विभाजित किया जा सकता है। हम स्ट्रिंग s को नॉन-खाली सबस्ट्रिंग की किसी भी सूची में विभाजित कर सकते हैं जैसे कि सबस्ट्रिंग का कन्केटनेशन मूल स्ट्रिंग बनाता है। लेकिन हमें सबस्ट्रिंग
-
Python में मैट्रिक्स में अधिकतम गैर-ऋणात्मक गुणनफल खोजने का प्रोग्राम
मान लीजिए हमारे पास m x n क्रम का एक मैट्रिक्स है। प्रारंभ में हम शीर्ष-बाएं कोने के सेल (0, 0) पर हैं, और प्रत्येक चरण में, हम मैट्रिक्स में केवल दाएं या नीचे जा सकते हैं। अब शीर्ष-बाएं कोने के सेल (0, 0) से नीचे-दाएं कोने के सेल (m-1, n-1) तक सभी संभावित पथों में से, हमें अधिकतम गैर-ऋणात्मक गुणनफ
-
Python में पंक्ति और स्तंभ योग दिए गए वैध मैट्रिक्स खोजने का प्रोग्राम
मान लीजिए हमारे पास दो ऐरे rowSum और colSum हैं जिनमें नॉन-नेगेटिव मान हैं जहां rowSum[i] में iवीं पंक्ति के तत्वों का योग है और colSum[j] में jवें स्तंभ के तत्वों का योग है एक 2D मैट्रिक्स का। हमें दिए गए rowSum और colSum मानों को संतुष्ट करने वाले नॉन-नेगेटिव मानों के आकार (len(rowSum) x len(colS
-
Python में अधिकतम नेटवर्क रैंक खोजने का प्रोग्राम
मान लीजिए n शहर हैं और कुछ सड़कें इन शहरों को जोड़ती हैं। प्रत्येक roads[i] = [u, v] दर्शाता है कि शहर u और v के बीच एक दो-तरफा सड़क है। अब नेटवर्क रैंक पर विचार करें जो किसी भी शहर से सीधे जुड़ी सड़कों की कुल संख्या है। जब एक सड़क दोनों शहरों से सीधे जुड़ी होती है, तो इसे केवल एक बार गिना जाता है।
-
Python में k-नॉन-ओवरलैपिंग लाइन सेगमेंट के सेट की संख्या खोजने का प्रोग्राम
मान लीजिए एक रेखा पर n पॉइंट्स हैं, जहां iवां पॉइंट (0 से n-1 तक) पोजीशन x = i पर है, हमें ठीक k अलग नॉन-ओवरलैपिंग लाइन सेगमेंट खींचने के तरीकों की संख्या ढूंढनी है जैसे कि प्रत्येक सेगमेंट दो या अधिक पॉइंट्स को कवर करे। प्रत्येक लाइन सेगमेंट के एंडपॉइंट्स के इंटीग्रल कोऑर्डिनेट्स होने चाहिए। k लाइ
-
Python में ऑपरेशन लागू करने के बाद लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग खोजने का प्रोग्राम
मान लीजिए हमारे पास केवल संख्यात्मक अंकों वाली एक स्ट्रिंग s है और दो मान a और b भी हैं। हम s पर निम्नलिखित दो ऑपरेशन्स में से किसी एक को किसी भी क्रम में कितनी भी बार लागू कर सकते हैं: s के सभी विषम पोजीशन वाले आइटम्स (0-इंडेक्स्ड) में a जोड़ें। यदि अंक 9 है, तो इसमें कुछ जोड़ने पर यह वापस 0 पर स
-
Python में बिना संघर्ष वाली सर्वश्रेष्ठ टीम खोजने का प्रोग्राम
मान लीजिए हमारे पास दो सूचियां scores और ages हैं, जहां scores[i] और ages[i] बास्केटबॉल गेम में iवें खिलाड़ी के स्कोर और उम्र को दर्शाते हैं। हम उच्चतम समग्र स्कोर वाली टीम चुनना चाहते हैं। यहां टीम का स्कोर टीम में सभी खिलाड़ियों के स्कोर का कुल योग है। लेकिन हम गेम में संघर्ष की अनुमति नहीं देते।
-
Python में न्यूनतम प्रयास वाला पथ खोजने का प्रोग्राम
मान लीजिए हमारे पास height नामक एक m x n क्रम का 2D मैट्रिक्स है। heights[i][j] सेल (i, j) की ऊंचाई दर्शाता है। यदि हम (0, 0) सेल पर हैं तो हम नीचे-दाएं सेल (m-1, n-1) तक यात्रा करना चाहते हैं। हम ऊपर, नीचे, बाएं, या दाएं जा सकते हैं, और हम एक ऐसा रास्ता ढूंढना चाहते हैं जिसमें न्यूनतम प्रयास की आव
-
Python में एक वर्ण से भिन्न सबस्ट्रिंग्स की गिनती करने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें उन तरीकों की संख्या ढूंढनी है जिनसे हम s का एक नॉन-खाली सबस्ट्रिंग चुन सकते हैं और एक वर्ण को दूसरे अलग वर्ण से बदल सकते हैं ताकि परिणामी सबस्ट्रिंग t के सबस्ट्रिंग में से एक हो। हमें उन सबस्ट्रिंग्स की संख्या ढूंढनी है जो उपरोक्त शर्त को संतुष्ट क
-
Python में सॉर्टेड वॉवेल स्ट्रिंग्स गिनने का प्रोग्राम
मान लीजिए हमारे पास एक संख्या n है, हमें आकार n की स्ट्रिंग्स की संख्या ढूंढनी है जिनमें केवल स्वर (a, e, i, o, u) होते हैं और वे लेक्सिकोग्राफिकली सॉर्टेड हैं। हम कह सकते हैं कि एक स्ट्रिंग s लेक्सिकोग्राफिकली सॉर्टेड है जब सभी वैध इंडेक्स i के लिए, s[i] s[i+1] के समान है या वर्णमाला में उससे पहले
-
Python में वर्ण आवृत्ति को अद्वितीय बनाने के लिए न्यूनतम डिलीशन गिनने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है, s को अच्छा कहा जाता है यदि s में कोई दो अलग-अलग वर्ण नहीं हैं जिनकी आवृत्ति समान हो। हमें s को एक अच्छी स्ट्रिंग बनाने के लिए हटाने के लिए आवश्यक वर्णों की न्यूनतम संख्या ढूंढनी है। उदाहरण के लिए, यदि इनपुट है s = ssstttuu, तो आउटपुट 2 होगा क्योंकि यदि हम एक t
-
Python में X को शून्य तक कम करने के लिए न्यूनतम ऑपरेशन खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक ऐरे है और एक मान x है। एक ऑपरेशन में, हम या तो ऐरे से बाएं सबसे तत्व या दाएं सबसे तत्व को हटा सकते हैं और उसका मान x से घटा सकते हैं। हमें x को ठीक 0 तक कम करने के लिए आवश्यक न्यूनतम ऑपरेशन की संख्या ढूंढनी है। यदि यह संभव नहीं है तो -1 वापस करें। उदाहरण के लिए, यद
-
Python में दिए गए संख्यात्मक मान के साथ सबसे छोटी लेक्सिकोग्राफिकल स्ट्रिंग खोजने का प्रोग्राम
मान लीजिए हमारे पास दो मान n और k हैं। हमें लेक्सिकोग्राफिकली सबसे छोटी स्ट्रिंग ढूंढनी है जिसकी लंबाई n है और संख्यात्मक मान k के बराबर है। एक लोअरकेस वर्ण का संख्यात्मक मान वर्णमाला में उसकी स्थिति (1 से शुरू) है, इसलिए वर्ण a का संख्यात्मक मान 1 है, वर्ण b का संख्यात्मक मान 2 है और इसी तरह। और ल
-
Python में निष्पक्ष ऐरे बनाने के तरीकों की गिनती करने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक ऐरे है। हम ठीक एक इंडेक्स चुन सकते हैं और उस इंडेक्स से तत्व को हटा सकते हैं। (तत्वों का इंडेक्स हटाने के बाद बदल सकता है)। हम कह सकते हैं कि एक ऐरे निष्पक्ष है जब विषम-इंडेक्स वाले मानों का योग सम-इंडेक्स वाले मानों के योग के बराबर होता है। हमें उन इंडेक्स की संख्य
-
Python में फूड पैकेट पाने वाले लोगों की संख्या गिनने का प्रोग्राम
मान लीजिए एक कॉन्फ्रेंस में दो प्रकार के लोग हैं। पहले प्रकार के लोग शाकाहारी लंच पसंद करते हैं, और दूसरे प्रकार के लोग मांसाहारी लंच पसंद करते हैं। लेकिन पैकेट की संख्या सीमित है, और यदि शाकाहारियों को मांसाहारी पैकेट मिलता है या इसके विपरीत; वे वह पैकेट नहीं लेंगे और अपने पसंदीदा पैकेट मिलने तक इ
-
Python में लिंक्ड लिस्ट को बीच में मर्ज करने का प्रोग्राम
मान लीजिए हमारे पास दो लिंक्ड लिस्ट L1 और L2 हैं जिनकी लंबाई m और n है, हमारे पास दो पोजीशन a और b भी हैं। हमें L1 से aवें नोड से bवें नोड तक नोड्स को हटाना है और बीच में L2 को मर्ज करना है। उदाहरण के लिए, यदि इनपुट है L1 = [1,5,6,7,1,6,3,9,12], L2 = [5,7,1,6], a = 3, b = 6, तो आउटपुट [1, 5, 6, 5,
-
Python में डबल्ड पेयर का ऐरे खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक ऐरे है जिसकी लंबाई सम है, हमें जांचना है कि क्या इसे इस तरह पुनः क्रमित करना संभव है कि हर 0 <= i < len(nums)/2 के लिए nums[2*i + 1] = 2*nums[2*i] हो। उदाहरण के लिए, यदि इनपुट है nums = [4,-2,2,-4], तो आउटपुट True होगा। समाधान के चरण cnt := Counter(nums) (सभी तत्
-
Python में बाल्टी में गेंदों के बीच न्यूनतम बल को अधिकतम करने का प्रोग्राम
मान लीजिए हमें कई बाल्टियाँ और x संख्या में गेंदें दी गई हैं। यदि गेंदों को बाल्टी में डाला जाता है, तो उनके भीतर एक विशेष बल कार्य करता है और हमें गेंदों को इस तरह रखने का तरीका ढूंढना है कि दो गेंदों के बीच न्यूनतम बल अधिकतम हो। पोजीशन p और q की बाल्टी में दो गेंदों के बीच बल |p - q| है। हमें दिय