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