-
पायथन में d खोजें ताकि ऐरे c[i] = d*a[i] + b[i] में अधिकतम शून्य हों
मान लीजिए हमारे पास n पूर्णांकों के दो ऐरे A और B हैं, अब एक ऐरे C पर विचार करें, जहां i-वीं संख्या d*A[i] + B[i] होगी और यहां d कोई मनमाना वास्तविक संख्या है। हमें d ढूंढना है ताकि ऐरे C में अधिकतम संख्या में शून्य हों। साथ ही शून्यों की संख्या भी लौटाएं।तो, यदि इनपुट A = [15, 40, 45] और B = [4, 5,
-
पायथन में मैट्रिक्स की सभी पंक्तियों में सामान्य विशिष्ट तत्व खोजें
मान लीजिए हमारे पास m x m क्रम का एक वर्ग मैट्रिक्स है; हमें दिए गए मैट्रिक्स की सभी पंक्तियों में सामान्य सभी विशिष्ट तत्वों को ढूंढना है।तो, यदि इनपुट इस तरह है:13215417153243615215412152643221942215तो आउटपुट [2, 4, 15] होगा।इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:sortRows() फंक्शन
-
Python में बिट सरणी का उपयोग करके सरणी के डुप्लिकेट ढूंढना
मान लीजिए हमारे पास n अलग-अलग संख्याओं की एक सरणी है; n अधिकतम 32,000 हो सकता है। सरणी में डुप्लिकेट प्रविष्टियां हो सकती हैं और हमें नहीं पता कि n का मान क्या है। अब यदि हमारे पास केवल 4-किलोबाइट मेमोरी है, तो हम सरणी में सभी डुप्लिकेट कैसे प्रदर्शित करेंगे? तो, यदि इनपुट [2, 6, 2, 11, 13, 11] की त
-
Python में दी गई मोनोटोनिक अनुक्रम में तत्व की स्थिति ढूंढना
मान लीजिए हमारे पास एक संख्या l और एक मोनोटोनिक बढ़ता हुआ अनुक्रम f(m) है, जहां f(m) = am + bm [log2(m)] + cm^3 और (a = 1, 2, 3, ...), (b = 1, 2, 3, ...), (c = 0, 1, 2, 3, ...) यहां [log2(m)] आधार 2 का लॉग है और मान को नीचे की ओर पूर्णांकित करें। तो, यदि m = 1, मान 0 है। यदि m = 2-3, मान 1 है। यदि m
-
Python में दिए गए अभाज्य संख्या का गुणक होने वाले AP में पहला तत्व ढूंढना
मान लीजिए हमारे पास एक AP श्रृंखला का पहला पद (A) और सार्व अंतर (d) है, और हमारे पास एक अभाज्य संख्या P भी है, हमें दिए गए AP में उस पहले तत्व की स्थिति ढूंढनी है जो दी गई अभाज्य संख्या P का गुणक है। तो, यदि इनपुट A = 3, D = 4, P = 5 की तरह है, तो आउटपुट 3 होगा क्योंकि दी गई AP का चौथा पद अभाज्य संख
-
Python में N के चार गुणनखोजें जिनका अधिकतम गुणनफल और योग N के बराबर हो - सेट-2
मान लीजिए हमारे पास एक संख्या N है; हमें N के गुणनखोजने हैं और N के केवल चार गुणनखोजने का गुणनफल वापस करना है जैसे कि - चार गुणनखोजने का योग N के समान है। चार गुणनखोजने का गुणनफल अधिकतम है। उत्पाद को अधिकतम करने के लिए सभी चार गुणनखोजने एक-दूसरे के बराबर हो सकते हैं। तो, यदि इनपुट N = 60 की तरह है
-
Python में 1 से N तक के तत्वों वाली सरणी में चार लापता संख्याएं ढूंढना
मान लीजिए हमारे पास अलग-अलग संख्याओं की एक सरणी है जहां प्रत्येक संख्या [1, N] सीमा में है, सरणी का आकार (N-4) है और कोई एकल तत्व दोहराया नहीं गया है। तो, हम समझ सकते हैं कि 1 से N तक चार संख्याएं सरणी में गायब हैं। हमें इन 4 लापता संख्याओं को क्रमबद्ध तरीके से ढूंढना है। तो, यदि इनपुट A =[2, 8, 4,
-
Python में चार बिंदु ढूंढना जो x और y अक्ष के समानांतर भुजाओं वाला वर्ग बनाते हैं
मान लीजिए हमारे पास n जोड़ी बिंदु हैं; हमें चार बिंदु ढूंढने हैं ताकि वे एक वर्ग उत्पन्न कर सकें जिसकी भुजाएं x और y अक्ष के समानांतर हों अन्यथा not possible वापस करें। यदि हम एक से अधिक वर्ग ढूंढ सकते हैं तो उसको चुनें जिसका क्षेत्रफल अधिकतम हो। तो, यदि इनपुट n = 6, points = [(2, 2), (5, 5), (4, 5)
-
Python में अनिर्देशित ग्राफ में दिए गए आकार का स्वतंत्र सेट है या नहीं जांचना
मान लीजिए हमारे पास एक दिया गया अनिर्देशित ग्राफ है; हमें जांचना है कि क्या इसमें आकार l का एक स्वतंत्र सेट है। यदि आकार l का कोई स्वतंत्र सेट है तो Yes वापस करें अन्यथा No। हमें इस बात का ध्यान रखना है कि एक ग्राफ में स्वतंत्र सेट को उन शीर्षों के समूह के रूप में परिभाषित किया गया है जो सीधे एक-दूस
-
Python में दिए गए बाइनरी ट्री के वर्टिकल लेवल को क्रमबद्ध है या नहीं जांचना
मान लीजिए हमारे पास बाइनरी ट्री है; हमें जांचना है कि बाइनरी ट्री का दिया गया वर्टिकल लेवल क्रमबद्ध है या नहीं। जब दो नोड ओवरलैप हो रहे हों, तो जांचें कि वे उस लेवल से संबंधित हैं जहां वे क्रमबद्ध क्रम में हैं। तो, यदि इनपुट l = -1 है तो आउटपुट True होगा, क्योंकि लेवल -1 में तत्व 3, 7 हैं और वे क्र
-
Python में दी गई लागत और मात्रा की सीमाओं से अनुपात प्राप्त करना संभव है या नहीं जांचना
मान लीजिए हमारे पास lowCost से upCost तक लागत की एक सीमा है और lowQuant से upQuant तक मात्रा की एक और सीमा है, हमें जांचना है कि क्या हम दिया गया अनुपात r ढूंढ सकते हैं जहां r = लागत/मात्रा, और lowCost ≤ लागत ≤ upCost और lowQuant ≤ मात्रा ≤ upQuant। तो, यदि इनपुट lowCost = 2, upCost = 10, lowQuant =
-
Python में कप और शेल्फ की सुव्यवस्थित व्यवस्था संभव है या नहीं जांचना
मान लीजिए हमारे पास सरणी p में तीन अलग-अलग प्रकार के कप और सरणी q में तश्तरी और m संख्या में शेल्फ हैं, हमें जांचना है कि कप और शेल्फ की सुव्यवस्थित व्यवस्था की जा सकती है या नहीं। हम कह सकते हैं कि कप और तश्तरी की व्यवस्था सुव्यवस्थित होगी यदि यह इन शर्तों का पालन करती है - 1. कोई शेल्फ कप और तश्तर
-
Python में स्रोत से k लंबाई से अधिक पथ है या नहीं ढूंढना
मान लीजिए हमारे पास एक ग्राफ है, हमारे पास एक स्रोत शीर्ष और एक संख्या k भी है। k स्रोत से गंतव्य तक ग्राफ का पथ लंबाई है, हमें जांचना है कि क्या हम स्रोत से शुरू होने वाला और किसी अन्य शीर्ष (गंतव्य के रूप में) पर समाप्त होने वाला एक सरल पथ (बिना चक्र के) ढूंढ सकते हैं। ग्राफ निम्नलिखित में दिखाया
-
Python में सूचकांक i ढूंढना जैसे कि S1 का उपसर्ग और S2 का प्रत्यय i तक जुड़ने पर पैलिंड्रोम बनाएं
मान लीजिए हमारे पास समान लंबाई के दो स्ट्रिंग S1 और S2 हैं, हमें एक सूचकांक i ढूंढना है जैसे कि S1[0...i] और S2[i+1...n-1] जब एक साथ जुड़े जाते हैं तो एक पैलिंड्रोम देते हैं। जब यह संभव नहीं है, तो -1 वापस करें। तो, यदि इनपुट S1 = pqrsu, S2 = wxyqp की तरह है, तो आउटपुट 1 होगा क्योंकि S1[0..1] = pq,
-
Python में बाइनरी सरणी में 0 के सूचकांक ढूंढना जिन्हें 1 से बदलकर 1s का सबसे लंबा सतत अनुक्रम प्राप्त हो - सेट-2
मान लीजिए हमारे पास एक बाइनरी सरणी है। हमें 0 की स्थिति ढूंढनी है जिसे 1 से बदलकर 1s का अधिकतम सतत अनुक्रम प्राप्त किया जा सके। तो, यदि इनपुट [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 1, 1] की तरह है, तो आउटपुट 10 होगा, ताकि सरणी [1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 1] हो जाए। इसे हल करने के लिए, हम इन चरणो
-
Python में डिक्रिप्टेड स्ट्रिंग का k-th वर्ण ढूंढना - सेट-2
मान लीजिए हमारे पास एक एन्कोडेड स्ट्रिंग है जहां उपस्ट्रिंग के दोहराव को उपस्ट्रिंग के बाद उपस्ट्रिंग की गिनती के रूप में दर्शाया गया है। उदाहरण के लिए, यदि स्ट्रिंग pq2rs2 है और k=5, तो आउटपुट r होगा, क्योंकि डिक्रिप्टेड स्ट्रिंग pqpqrsrs है और 5वां वर्ण r है। हमें इस बात का ध्यान रखना है कि एन्क्र
-
Python में समान बाएं और दाएं उपट्री वाले सबसे बड़े उपट्री को ढूंढना
मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें समान बाएं और दाएं उपट्री वाले सबसे बड़े उपट्री को ढूंढना है। पसंदीदा समय जटिलता O(n) है। तो, यदि इनपुट इस तरह है तो आउटपुट होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन solve() परिभाषित करें। यह root, encode, maxSize, maxNode लेगा यदि
-
Python में दो अलग-अलग सरणियों से बढ़ते और घटते भागों वाला सबसे लंबा बिटोनिक अनुक्रम ढूंढना
मान लीजिए हमारे पास दो सरणियाँ हैं; हमें सबसे लंबा संभव बिटोनिक अनुक्रम ढूंढना है ताकि बढ़ता हुआ भाग पहली सरणी से हो और पहली सरणी का उपअनुक्रम हो। इसी तरह घटता हुआ भाग दूसरी सरणी से होना चाहिए और दूसरी सरणी का उपअनुक्रम होना चाहिए। तो, यदि इनपुट A = [2, 6, 3, 5, 4, 6], B = [9, 7, 5, 8, 4, 3] की तरह
-
Python में स्ट्रिंग से वर्ण हटाकर या फेरबदल करके बना सबसे लंबा पैलिंड्रोम ढूंढना
मान लीजिए हमारे पास एक स्ट्रिंग है; हमें स्ट्रिंग से वर्णों को हटाकर या फेरबदल करके उत्पन्न होने वाला सबसे लंबा पैलिंड्रोम ढूंढना है। और यदि एक से अधिक पैलिंड्रोम हैं तो केवल एक वापस करें। तो, यदि इनपुट pqqprrs की तरह है, तो आउटपुट pqrsrqp होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - coun
-
Python में डुप्लिकेट सरणी से खोया हुआ तत्व ढूंढना
मान लीजिए हमारे पास दो सरणियाँ हैं जो एक-दूसरे की डुप्लिकेट हैं सिवाय एक तत्व के, तो, दिए गए सरणियों में से एक से एक तत्व गायब है, हमें उस लापता तत्व को ढूंढना है। तो, यदि इनपुट A = [2, 5, 6, 8, 10], B = [5, 6, 8, 10] की तरह है, तो आउटपुट 2 होगा क्योंकि 2 दूसरी सरणी से गायब है। इसे हल करने के लिए, ह