-
पायथन में सभी कार्यों को पूरा करने के लिए न्यूनतम समय खोजने का कार्यक्रम
मान लीजिए कि हमारे पास जॉब्स नामक एक सरणी है, जहां जॉब्स [i] ith जॉब को पूरा करने के लिए आवश्यक समय की मात्रा को इंगित करता है। हमारे पास एक और मूल्य k भी है, उन्हें हम कार्य सौंप सकते हैं। प्रत्येक कार्य ठीक एक कार्यकर्ता को सौंपा जाना चाहिए। और एक कार्यकर्ता का कार्य समय उसे सौंपे गए सभी कार्यों क
-
पायथन में वर्गाकार सरणियों की संख्या खोजने का कार्यक्रम
मान लीजिए कि हम लोअरकेस अक्षरों का लक्ष्य स्ट्रिंग बनाना चाहते हैं। सबसे पहले, हमारे पास अनुक्रम n ? है निशान (n लक्ष्य स्ट्रिंग की लंबाई है)। हमारे पास लोअरकेस अक्षरों की मुहर भी है। प्रत्येक मोड़ पर, हम स्टाम्प को अनुक्रम पर रख सकते हैं, और प्रत्येक अक्षर को उस स्टैम्प से संबंधित अक्षर से बदल सकते
-
पायथन में पत्थरों को मिलाने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक पंक्ति में व्यवस्थित पत्थरों के एन ढेर हैं। यहाँ i-वें ढेर में पत्थर हैं [i] पत्थरों की संख्या। एक चाल में K लगातार ढेर को एक ढेर में विलय करना होता है, अब इस चाल की लागत इन K संख्या के ढेर में पत्थरों की कुल संख्या के बराबर है। पत्थरों के सभी ढेरों को एक ढेर में मिलाने के
-
एक स्ट्रिंग की जाँच करने के लिए प्रोग्राम को तीन पैलिंड्रोम में विभाजित किया जा सकता है या पायथन में नहीं
मान लीजिए कि हमारे पास एक स्ट्रिंग s है। हमें यह जांचना होगा कि क्या हम s को तीन पैलिंड्रोमिक सबस्ट्रिंग में विभाजित कर सकते हैं या नहीं। इसलिए, यदि इनपुट s =levelpopracecar जैसा है, तो आउटपुट सही होगा क्योंकि हम इसे स्तर, पॉप, रेसकार की तरह विभाजित कर सकते हैं, सभी पैलिंड्रोम हैं। इसे हल करने के
-
पायथन में k श्रमिकों को काम पर रखने के लिए न्यूनतम लागत खोजने का कार्यक्रम
मान लीजिए कि हमारे पास प्रत्येक अलग-अलग कार्यकर्ता के लिए गुणवत्ता नामक एक सरणी है, और एक और सरणी है जिसे मजदूरी कहा जाता है और एक मूल्य K है। i-th कार्यकर्ता के पास एक गुणवत्ता [i] और न्यूनतम मजदूरी अपेक्षा मजदूरी [i] है। हम एक सशुल्क समूह बनाने के लिए K कार्यकर्ताओं को काम पर रखना चाहते हैं। जब हम
-
पायथन में पढ़ाने के लिए न्यूनतम संख्या में लोगों को खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक संख्या n है, एक सरणी जिसे भाषाएँ कहा जाता है, और एक सरणी जिसे मैत्री कहा जाता है, इसलिए n भाषाएँ 1 से n तक क्रमांकित हैं, भाषाएँ [i] उन भाषाओं के एक समूह का प्रतिनिधित्व करती हैं जिन्हें उपयोगकर्ता जानता है, और मित्रता[ i] एक जोड़ी रखता है [ui, vi] उपयोगकर्ताओं ui और vi के
-
पायथन में डिकोड XORed क्रमपरिवर्तन खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी enc है। एक सरणी परमिट है जो पहले एन (विषम) सकारात्मक पूर्णांक का क्रमपरिवर्तन है। इस सूची को लंबाई n-1 के सरणी enc में एन्कोड किया जाएगा, जैसे कि enc[i] =perm[i] XOR perm[i+1]। हमें ओरिजिनल ऐरे पर्म ढूंढना है। इसलिए, यदि इनपुट एनसी =[2,5,6,3] जैसा है, तो आउटपुट [7, 5,
-
पायथन में तीन शर्तों में से एक को पूरा करने के लिए न्यूनतम वर्ण बदलने का कार्यक्रम
मान लीजिए कि हमारे पास केवल लोअरकेस अक्षरों के साथ दो तार s और t हैं। एक ऑपरेशन में, हम s या t के किसी भी वर्ण को किसी भी छोटे अक्षर में बदल सकते हैं। हमें निम्नलिखित तीन शर्तों में से एक को पूरा करना होगा - s का प्रत्येक अक्षर वर्णमाला के t के प्रत्येक अक्षर से कड़ाई से छोटा होता है। t में प्
-
पायथन में k-th सबसे बड़ा XOR समन्वय मान खोजने का कार्यक्रम
मान लीजिए हमारे पास एक m x n आव्यूह है। और दूसरा मान k. यहां मैट्रिक्स के निर्देशांक (ए, बी) का मान सभी मैट्रिक्स का एक्सओआर है [i, j] जहां i रेंज में (0 से a) और j रेंज में (0 से b)। हमें मैट्रिक्स के सभी निर्देशांकों का kवां सबसे बड़ा मान (1-अनुक्रमित) ज्ञात करना है। तो, अगर इनपुट पसंद है 5 2 1
-
पायथन में एक बाइनरी ट्री में दो नोड्स के बीच की दूरी का पता लगाने का कार्यक्रम
मान लीजिए, हमें एक बाइनरी ट्री दिया जाता है और हमें बाइनरी ट्री में दो नोड्स के बीच की दूरी का पता लगाने के लिए कहा जाता है। हम दो नोड्स के बीच के किनारों को एक ग्राफ की तरह ढूंढते हैं और किनारों की संख्या या उनके बीच की दूरी को वापस कर देते हैं। पेड़ के नोड की संरचना नीचे दी गई है - data : <inte
-
पायथन में आसन्न जोड़े से सरणी को पुनर्स्थापित करने का कार्यक्रम
मान लीजिए कि हमारे पास आकार n-1 के adPair नामक एक 2D सरणी है, जहां प्रत्येक adPair [i] में दो तत्व हैं [ui, vi] यह दर्शाता है कि तत्व ui और vi अंक नामक एक सरणी में आसन्न हैं, अंकों में n अद्वितीय तत्व हैं। हमें सरणी संख्याएं ढूंढनी होंगी। अगर कई समाधान हैं, तो उनमें से कोई भी वापस करें। इसलिए, यदि
-
पायथन में एक ऑपरेशन के बाद अधिकतम सबअरे का योग जानने का कार्यक्रम
मान लीजिए, हमें पूर्णांक संख्याओं वाली एक सरणी दी गई है। हम एक ऑपरेशन कर सकते हैं जहां हम array[i] के मान को उसके चुकता मान से बदल सकते हैं; या सरणी [i] * सरणी [i]। इस तरह के केवल एक ऑपरेशन की अनुमति है और हमें ऑपरेशन के बाद अधिकतम संभव सबअरे का योग वापस करना होगा। उपसरणी खाली नहीं हो सकती। इसलिए,
-
एक कतार डिजाइन करने का कार्यक्रम जो सबसे हाल ही में उपयोग किए गए तत्व को पायथन में इसके अंत तक ले जाता है
मान लीजिए, हमें एक कतार डिजाइन करने के लिए कहा जाता है जो सबसे हाल ही में उपयोग किए गए तत्व को इसके अंत तक ले जाती है। कतार को पूर्णांक संख्या 1 से n के साथ आरंभ किया जाएगा। अब हमें एक फ़ंक्शन बनाना है ताकि जब भी इसे कॉल किया जाए, तो यह मान को उसके इनपुट के रूप में दिए गए स्थान से कतार के अंत तक ले
-
उन इमारतों का पता लगाने के लिए कार्यक्रम जिनका पायथन में बेहतर दृश्य है
मान लीजिए, हमें एक सरणी प्रदान की जाती है जिसमें विभिन्न इमारतों की ऊंचाई होती है। इमारतें एक लाइन पर स्थित हैं, और एक इमारत एक बेहतर दृश्य है यदि यह किसी अन्य ऊंची इमारत से बाधित नहीं है। इसलिए, यदि ऊंचाई वाली सरणी प्रदान की जाती है, तो हमें उन इमारतों का पता लगाना होगा, जिनमें अन्य ऊंची इमारतें नह
-
पायथन में उनकी उपस्थिति के आधार पर वाक्यांशों को छाँटने का कार्यक्रम
मान लीजिए, हमें दो सूचियाँ दी गई हैं; वाक्यांश जिसमें कुछ चयनित वाक्यांश होते हैं और वाक्य जिनमें कई वाक्य होते हैं जिनमें दूसरी सूची के वाक्यांश शामिल हो सकते हैं या नहीं भी हो सकते हैं। हमें यह पता लगाना है कि क्या पहली सूची के विभिन्न वाक्यांश दूसरी सूची में दिखाई देते हैं और पहली सूची के वाक्यां
-
पायथन में समान सबस्ट्रिंग के जोड़े की संख्या का पता लगाने के लिए कार्यक्रम
मान लीजिए हमें दो तार दिए गए हैं, दोनों लोअरकेस अक्षरों से बने हैं। हमें दी गई शर्तों को पूरा करने वाले चौगुनी (p, q, r, s) की संख्या ज्ञात करनी है - 0 <=p <=q <=पहली स्ट्रिंग की लंबाई। 0 <=r <=s <=दूसरी स्ट्रिंग की लंबाई। पहली स्ट्रिंग के इंडेक्स पी से शुरू होने वाली और पहली स्ट्रिंग के इं
-
पायथन में स्वीकृत आमंत्रणों की संख्या का पता लगाने का कार्यक्रम
मान लीजिए कि वहाँ m लड़के और n लड़कियाँ हैं, और m =n हैं। एक पार्टी आ रही है, और प्रत्येक लड़के को उस पार्टी में एक लड़की के साथ जाना है। तो, लड़के सभी लड़कियों को आमंत्रित करते हैं और एक लड़की केवल एक आमंत्रण स्वीकार कर सकती है। हमें लड़कों से कुल कितने आमंत्रणों का पता लगाना है जिन्हें लड़कियां स्
-
पायथन में आपके द्वारा बनाए जा सकने वाले लगातार मूल्यों की अधिकतम संख्या खोजने का कार्यक्रम
मान लीजिए कि हमारे पास n तत्वों वाले सिक्के नामक एक सरणी है, और यह उन सिक्कों का प्रतिनिधित्व कर रहा है जो हमारे पास हैं। ith सिक्के का मूल्य सिक्कों के रूप में दर्शाया गया है [i]। हम कुछ मूल्य x बना सकते हैं यदि हम अपने कुछ n सिक्कों का चयन कर सकते हैं जैसे कि उनके मूल्यों का योग x है। हमें 0 से शु
-
पायथन में असंबद्ध अंतराल में विभाजन सरणी खोजने का कार्यक्रम
मान लीजिए कि हमारे पास एक सरणी संख्या है, हमें इसे दो अलग-अलग उप-सरणी में विभाजित करना होगा, जिन्हें बाएँ और दाएँ कहा जाता है, जैसे - बाएँ उप-सरणी में प्रत्येक तत्व दाएँ उप-सरणी में प्रत्येक तत्व से कम या उसके बराबर है। बाएँ और दाएँ उप-सरणी खाली नहीं हैं। लेफ्ट सबअरे का आकार सबसे छोटा संभव
-
पायथन में बाउंडेड एरे में दिए गए इंडेक्स पर अधिकतम मूल्य खोजने का कार्यक्रम
मान लीजिए कि हमारे पास तीन मान हैं, n, इंडेक्स और मैक्ससम। nums नामक एक सरणी पर विचार करें, हमें nums[index] खोजने होंगे और nums निम्नलिखित शर्तों को पूरा करते हैं - अंकों का आकार n है n में सभी तत्व धनात्मक हैं। |nums[i] - nums[i+1]| <=1 सभी के लिए i, 0 <=i