-
पायथन में जांचें कि क्या स्ट्रिंग को अवरोही क्रमागत मानों में विभाजित किया जा सकता है
मान लीजिए हमारे पास केवल संख्याओं वाली एक स्ट्रिंग s है। हमें जांचना है कि क्या हम s को दो या अधिक नॉन-एम्प्टी सबस्ट्रिंग में विभाजित कर सकते हैं ताकि उन सबस्ट्रिंग के संख्यात्मक मान गैर-बढ़ते क्रम में हों और हर दो आसन्न सबस्ट्रिंग के संख्यात्मक मानों का अंतर 1 हो। उदाहरण के लिए, यदि स्ट्रिंग s = 00
-
पायथन में मानों के युग्म के बीच अधिकतम दूरी खोजने का प्रोग्राम
मान लीजिए हमारे पास दो सरणियाँ (नॉन-डिक्रीजिंग) nums1 और nums2 हैं। इंडेक्स युग्म (i, j) जहां 0 <= i < nums1 का आकार, और 0 <= j < nums2 का आकार, वैध है यदि i <= j और nums1[i] <= nums2[j] सत्य है। युग्म की दूरी को (j - i) से दर्शाया जाता है। हमें प्रत्येक वैध युग्म (i,j) से अधिकतम दूरी ढूंढनी है। यदि
-
पायथन में अधिकतम सबअर्रे मिन-प्रोडक्ट खोजने का प्रोग्राम
मान लीजिए हमारे पास एक सरणी nums है, हमें nums के प्रत्येक नॉन-एम्प्टी सबअर्रे का अधिकतम मिन-प्रोडक्ट ढूंढना है। चूंकि उत्तर काफी बड़ा हो सकता है, इसे 10^9+7 के मॉड्यूलो में लौटाएं। एक सरणी का मिन-प्रोडक्ट सरणी में न्यूनतम मान को सरणी के योग से गुणा करने के बराबर होता है। उदाहरण के लिए, यदि सरणी [4,
-
पायथन में n कैंडीज को k बैग में वितरित करने के तरीकों की संख्या गिनने का प्रोग्राम
मान लीजिए, n संख्या में कैंडीज हैं और k बैग हैं जिनमें कैंडीज डालनी हैं। हमें उन संभावित तरीकों की संख्या ढूंढनी है जिनसे कैंडीज वितरित की जा सकती हैं ताकि प्रत्येक बैग में कम से कम एक कैंडी हो। इस परिदृश्य में हर कैंडी अद्वितीय है, इसलिए हमें उन सभी संभावित तरीकों को गिनना होगा जिनसे कैंडीज को बैग
-
पायथन में सरणी में समान अंतराल वाले तत्वों का योग खोजने का प्रोग्राम
मान लीजिए, nums नामक एक सरणी है जिसका आकार n है और जिसमें धनात्मक पूर्णांक हैं। हमारे पास queries नामक एक और सरणी है जिसमें पूर्णांक युग्म (pi, qi) हैं। queries सरणी में प्रत्येक क्वेरी के लिए, उत्तर nums सरणी में उन तत्वों nums[j] का योग होगा जहां pi <= j < n और (j - pi), qi से विभाज्य है। हमें ऐसी
-
पायथन में एक बिंदु को दूसरे बिंदु में बदलने की जांच करने का प्रोग्राम
मान लीजिए हमारे पास एक प्रारंभिक बिंदु (sx, sy) और एक लक्ष्य बिंदु (tx, ty) है। हमें जांचना है कि क्या प्रारंभिक बिंदु से लक्ष्य बिंदु तक चालों का कोई क्रम मौजूद है। यहां एक चाल में एक बिंदु (x, y) को लेना और उसे या तो (x, x+y) या (x+y, y) में बदलना शामिल है।उदाहरण के लिए, यदि इनपुट है (sx, sy) = (1
-
पायथन में सबसीक्वेंस से अधिकतम पालिंड्रोम लंबाई खोजने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स हैं, s और t। हम निम्न तरीके से एक स्ट्रिंग बनाना चाहते हैं:s से कोई नॉन-एम्प्टी सबसीक्वेंस sub1 चुनें।t से कोई नॉन-एम्प्टी सबसीक्वेंस sub2 चुनें।sub1 और sub2 को जोड़कर स्ट्रिंग बनाएं।हमें इस तरीके से बनने वाले सबसे लंबे पालिंड्रोम की लंबाई ढूंढनी है। अगर कोई पालिंड्
-
पायथन में एक भारित अविकल्पित ग्राफ में एक शीर्ष के लिए कम लागत वाला पथ खोजने का प्रोग्राम
मान लीजिए हमें एक भारित, अविकल्पित ग्राफ दिया गया है। हमें एक फ़ंक्शन query लागू करना है जो दो शीर्षों और एक लागत limit को इनपुट के रूप में लेता है और जांचता है कि क्या दी गई लागत से कम लागत वाला पथ मौजूद है। यदि ऐसा पथ मौजूद है तो हम true लौटाते हैं, अन्यथा false।उदाहरण के लिए, यदि इनपुट ग्राफ है:औ
-
पायथन में सरणी को क्रमबद्ध करने के लिए अधिकतम खंड खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक सरणी है। हमें सरणी को कुछ विभाजनों में विभाजित करना है, और प्रत्येक को व्यक्तिगत रूप से क्रमबद्ध करना है। अब उन्हें जोड़ने के बाद हमें एक क्रमबद्ध सरणी मिलेगी। हमें अधिकतम विभाजनों की संख्या ज्ञात करनी है जो हम बना सकते हैं?उदाहरण के लिए, यदि इनपुट [3,2,4,5,5] है, तो
-
पायथन में सबसे लंबे चंक्ड पैलिंड्रोम डीकंपोजिशन की लंबाई खोजने का प्रोग्राम
मान लीजिए हमारे पास एक टेक्स्ट है। हमें सबसे बड़ा संभव k ढूंढना है जैसे कि a[1], a[2], ..., a[k] मौजूद हों जहां: प्रत्येक a[i] एक गैर-रिक्त स्ट्रिंग है। और उनका संयोजन a[1] + a[2] + ... + a[k] दिए गए टेक्स्ट के बराबर है; 1 से k तक सभी i के लिए, a[i] = a[k+1 - i]।उदाहरण के लिए, यदि इनपुट text = antap
-
पायथन में सभी खंडों का XOR शून्य करने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक सरणी और एक मान k है। खंड [left, right] (left ≤ right) का XOR उन सभी तत्वों का XOR है जिनके इंडेक्स left और right के बीच हैं (सम्मिलित)।हमें सरणी में बदलने के लिए न्यूनतम तत्वों की संख्या ज्ञात करनी है ताकि आकार k के सभी खंडों का XOR शून्य के बराबर हो।उदाहरण के लिए, य
-
पायथन में अच्छे उपसरणी का अधिकतम स्कोर खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक सरणी और एक मान k है। उपसरणी (i, j) का स्कोर न्यूनतम उपसरणी nums[i..j] * (j-i+1) के रूप में परिभाषित है। अब, एक अच्छी उपसरणी वह है जहां i ≤ k ≤ j। हमें एक अच्छी उपसरणी का अधिकतम संभव स्कोर ज्ञात करना है।उदाहरण के लिए, यदि इनपुट nums = [2,5,4,8,5,6] और k = 3 है, तो आउट
-
पायथन में 'वैध' सरणी का अधिकतम मान खोजने का प्रोग्राम
मान लीजिए हमारे पास n पूर्णांकों की एक सरणी nums है। nums में प्रत्येक मान उसकी शक्ति दर्शाता है। सरणी वैध मानी जाएगी यदि इसकी लंबाई दो से अधिक है और सरणी का पहला और अंतिम मान समान है। हमें सरणी से तत्वों को हटाकर इसे वैध बनाना है ताकि शेष तत्व शर्त को पूरा करें। आउटपुट के रूप में, हम सरणी के सभी शक
-
पायथन में n ऑपरेशन के बाद अधिकतम स्कोर खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक सरणी है, जिसका आकार 2*n है। हमें इस सरणी पर n ऑपरेशन करने हैं। i-वें ऑपरेशन (1-इंडेक्स्ड) में हम निम्न करेंगे:दो तत्व x और y चुनें।i * gcd(x, y) का स्कोर प्राप्त करें।x और y को nums सरणी से हटा दें।हमें n ऑपरेशन करने के बाद अधिकतम संभव स्कोर ज्ञात करना है।उदाहरण के ल
-
पायथन में एक रेंज में XOR वाले जोड़ों की गिनती करने का प्रोग्राम
मान लीजिए हमारे पास एक सरणी nums है और दो मान l और r हैं। हमें अच्छे जोड़ों (nice pairs) की संख्या ज्ञात करनी है। यहाँ एक अच्छा जोड़ा (i, j) वह है जहां 0 ≤ i < j < nums का आकार और l ≤ (nums[i] XOR nums[j]) ≤ r हो।उदाहरण के लिए, यदि इनपुट nums = [4,1,7,2], l = 2, r = 6 है, तो आउटपुट 6 होगा क्योंकि अच
-
Python में अभाज्य गुणनखंडों की संख्या दिए जाने पर अच्छे भाजकों की अधिकतम संख्या ज्ञात करें
अभाज्य गुणनखंडों की अधिकतम संख्या pf दी गई है। एक संख्या n बनाएं जिसके अभाज्य गुणनखंड ≤ pf हों, जिससे अच्छे भाजकों की संख्या अधिकतम हो। अच्छा भाजक = n के प्रत्येक अभाज्य गुणनखंड से विभाज्य भाजक। गणितीय विश्लेषण मान लीजिए n = p₁^a₁ × p₂^a₂ × ... × pₖ^aₖ जहां Σaᵢ ≤ pf। अच्छे भाजक वे हैं जो प्रत्येक p
-
Python में ताजा डोनट्स पाने वाले समूहों की अधिकतम संख्या ज्ञात करें
डोनट्स बैच आकार batchSize में बनते हैं। ग्राहक समूह groups[i] आकार के हैं। नियम: एक बैच के सभी डोनट्स अगले बैच से पहले परोसे जाने चाहिए। प्रत्येक ग्राहक को एक डोनट मिलता है। समूह खुश होता है यदि उसका पहला ग्राहक ताजा डोनट (नया बैच) पाता है। समूहों को पुनर्व्यवस्थित करके खुश समूहों की अधिकतम संख्या ख
-
Python में विभिन्न सबसीक्वेंस GCDs की संख्या ज्ञात करें
धनात्मक पूर्णांकों की सरणी nums दी गई है। सभी गैर-खाली सबसीक्वेंस के GCDs में से अद्वितीय मानों की संख्या ज्ञात करें। मुख्य अंतर्दृष्टि एक मान x किसी सबसीक्वेंस का GCD हो सकता है यदि और केवल यदि nums में x के गुणज हैं जिनका GCD ठीक x है। एल्गोरिदम: सीव-जैसा दृष्टिकोण T = max(nums) + 1 nums को सेट
-
Python में स्ट्रिंग को सॉर्ट करने के लिए न्यूनतम ऑपरेशन ज्ञात करें
एक स्ट्रिंग s दी गई है। निम्न ऑपरेशन दोहराएं जब तक स्ट्रिंग सॉर्ट न हो जाए: सबसे बड़ा इंडेक्स i ढूंढें जहां 1 ≤ i < len(s) और s[i] < s[i-1] सबसे बड़ा इंडेक्स j ढूंढें जहां i ≤ j < len(s) और सभी k ∈ [i, j] के लिए s[k] < s[i-1] s[i-1] और s[j] को स्वैप करें सफिक्स i से अंत तक रिवर्स करें यह वास्तव मे
-
Python में सभी जोड़ों के बिटवाइज़ AND का XOR योग ज्ञात करें
दो सरणियों arr1 और arr2 के लिए, सभी जोड़ों (i, j) के लिए arr1[i] & arr2[j] (बिटवाइज़ AND) की सूची बनाएं, फिर इस सूची का XOR योग ज्ञात करें। मुख्य अंतर्दृष्टि: गणितीय सरलीकरण XOR योग के गुणों का उपयोग करके: XOR(सभी i,j के लिए (arr1[i] & arr2[j])) = (XOR सभी i के लिए arr1[i]) & (XOR सभी j के लिए arr