-
पायथन में ऐरे को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या खोजने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक ऐरे है और हमें nums को किसी भी क्रम में, या तो आरोही या अवरोही, सॉर्ट करने के लिए आवश्यक स्वैप की संख्या ढूंढनी है। उदाहरण के लिए, यदि इनपुट nums = [2, 5, 6, 3, 4] है, तो आउटपुट 2 होगा क्योंकि प्रारंभ में nums में [2, 5, 6, 3, 4] है। यदि हम संख्या 6 और 4 को स्वैप कर
-
पायथन में समान लगातार अंतर वाली संख्याएं खोजने का प्रोग्राम
मान लीजिए हमें आकार N का एक ऐरे ढूंढना है जिससे हर दो लगातार अंकों के बीच का निरपेक्ष अंतर K हो। उत्तर में हर संख्या में लीडिंग जीरो नहीं होने चाहिए सिवाय संख्या 0 के। उदाहरण के लिए, यदि इनपुट N = 4, K = 7 है, तो आउटपुट [1818, 2929, 7070, 8181, 9292] होगा, यहां 0707 वैध नहीं है क्योंकि इसमें लीडिंग
-
पायथन में वैध पैरेंथेसिस बनाने के लिए न्यूनतम हटाने का प्रोग्राम
मान लीजिए हमारे पास पैरेंथेसिस (, ) और लोअरकेस अंग्रेजी वर्णों वाली एक स्ट्रिंग s है। हमें न्यूनतम संख्या में पैरेंथेसिस (( या ), किसी भी स्थिति से) हटाने हैं ताकि परिणामी पैरेंथेसिस स्ट्रिंग वैध हो और अंत में कोई भी वैध स्ट्रिंग वापस करें। यहां पैरेंथेसिस स्ट्रिंग वैध होती है जब निम्नलिखित सभी मान
-
पायथन में स्ट्रिंग के रूप में दी गई संख्या के सभी सबस्ट्रिंग्स का कुल योग खोजने का प्रोग्राम
मान लीजिए हमारे पास स्ट्रिंग फॉर्मेट में एक संख्या है, और हमें s के सभी सबस्ट्रिंग्स का योग ढूंढना है। उत्तर बहुत बड़ा हो सकता है, इसलिए परिणाम को 10^9+7 मॉड्यूलो वापस करें। उदाहरण के लिए, यदि इनपुट s = 268 है, तो आउटपुट 378 होगा क्योंकि सबस्ट्रिंग्स हैं 2, 6, 8, 26, 68 और 268 जिनका कुल योग 378 है।
-
पायथन में जांचें कि दो वाक्य समान हैं या नहीं
मान लीजिए हमारे पास दो वाक्य s और t हैं। हमें जांचना है कि वे समान हैं या नहीं। यहां वाक्य में केवल अंग्रेजी अक्षर होते हैं। दो वाक्यों को समान कहा जाता है जब इन दिए गए वाक्यों में से एक के अंदर एक मनमाना वाक्य (संभवतः खाली) जोड़ना संभव हो ताकि दोनों वाक्य बराबर हो जाएं। उदाहरण के लिए, यदि इनपुट s
-
पायथन में घंटे मिनट के समय को टेक्स्ट फॉर्मेट में बदलने का प्रोग्राम
मान लीजिए हमारे पास दो इनपुट hour और minutes हैं। हमें समय को टेक्स्ट फॉर्मेट में दिखाना है। यह इस तरह है: 8:00 : 8 बजे 8:01 : आठ के बाद एक मिनट 8:10 : आठ के बाद दस मिनट 8:15 : आठ के बाद क्वार्टर 8:30 : आठ के बाद आधा 8:40 : नौ से पहले बीस मिनट 8:45 : नौ से पहले क्वार्टर 8:47 : नौ से पहले तेरह मिनट
-
पायथन में ऐरे में नाइस जोड़े गिनने का प्रोग्राम
मान लीजिए हमारे पास नॉन-नेगेटिव मानों वाला nums नामक एक ऐरे है। हमें ऐरे में मौजूद नाइस इंडेक्स जोड़े की संख्या ढूंढनी है, यदि उत्तर बहुत बड़ा है, तो उत्तर को 10^9+7 मॉड्यूलो वापस करें। यहां इंडेक्स का जोड़ा (i, j) नाइस कहलाता है जब वे निम्नलिखित सभी शर्तों को पूरा करते हैं: 0 <= i < j <
-
पायथन में एक स्ट्रिंग और उसके सबस्ट्रिंग्स की कुल समानता खोजने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है। हमें स्ट्रिंग s की उसके प्रत्येक सफ़िक्स के साथ समानता का योग ढूंढना है। यहां दो स्ट्रिंग्स के बीच समानता दोनों स्ट्रिंग्स के सबसे लंबे कॉमन प्रीफिक्स की लंबाई है। उदाहरण के लिए, यदि इनपुट s = pqpqpp है, तो आउटपुट 11 होगा क्योंकि स्ट्रिंग के सफ़िक्स हैं pqpqpp,
-
पायथन में दो दिए गए स्ट्रिंग्स के अधिकतम लंबाई मर्ज को खोजने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं। हमें merge नामक एक स्ट्रिंग बनानी है निम्न तरीके से: जब तक s या t नॉन-खाली हैं, निम्नलिखित विकल्पों में से एक चुनें: यदि s नॉन-खाली है, तो s के पहले कैरेक्टर को merge में जोड़ें और उसे s से हटा दें। यदि t नॉन-खाली है, तो t के पहले कैरेक्टर को merge में
-
पायथन में न्यूनतम निरपेक्ष योग अंतर खोजने का प्रोग्राम
मान लीजिए हमारे पास दो पॉजिटिव-वैल्यूड ऐरे nums1 और nums2 हैं, जिनका आकार समान है। इन दो ऐरे का निरपेक्ष योग अंतर प्रत्येक 0 <= i < n के लिए |nums1[i] - nums2[i]| का योग है। अब, हम nums1 के अधिकतम एक तत्व को nums1 के किसी अन्य तत्व से बदल सकते हैं ताकि निरपेक्ष योग अंतर न्यूनतम हो। हमें nums1
-
पायथन में नाइस सबएरे की संख्या गिनने का प्रोग्राम
मान लीजिए हमारे पास nums नामक एक ऐरे और एक मान k है। हमें नाइस सब-एरे की संख्या ढूंढनी है। एक सबएरे को नाइस सबएरे कहा जाता है यदि इसमें ठीक k विषम संख्याएं हों। उदाहरण के लिए, यदि इनपुट nums = [1,1,2,1,1], k = 3 है, तो आउटपुट 2 होगा क्योंकि दो सबएरे [1,1,2,1] और [1,2,1,1] हैं। हल करने के चरण odd_i
-
पायथन में सबसे लंबे फाइबोनैचि सबसीक्वेंस की लंबाई खोजने का प्रोग्राम
मान लीजिए हमारे पास एक अनुक्रम X_1, X_2, ..., X_n है जो फाइबोनैचि-जैसा है यदि: n >= 3 सभी i + 2 <= n के लिए X_i + X_{i+1} = X_{i+2} अब मान लीजिए एक सख्ती से बढ़ता हुआ ऐरे A एक अनुक्रम बनाता है, हमें A के सबसे लंबे फाइबोनैचि-जैसे सबसीक्वेंस की लंबाई ढूंढनी है। यदि ऐसा कोई अनुक्रम नहीं है, तो
-
पायथन में प्रत्येक क्वेरी के लिए अधिकतम XOR खोजने का प्रोग्राम
मान लीजिए हमारे पास एक प्रीसॉर्टेड ऐरे nums है जिसका आकार n है और एक मान b है। हम निम्नलिखित क्वेरी को n बार करना चाहते हैं: एक गैर-ऋणात्मक मान k < 2^m खोजें जिससे nums के सभी तत्वों और k का XOR अधिकतम हो। यह k i-वीं क्वेरी का उत्तर है। वर्तमान ऐरे nums से अंतिम तत्व को हटा दें। एक ऐरे answer ढ
-
पायथन में अधिकतम आइसक्रीम बार खोजने का प्रोग्राम
मान लीजिए हमारे पास costs नामक एक सरणी है जिसमें n तत्व हैं, जहां costs[i] ith आइसक्रीम बार की कीमत सिक्कों में है। हमारे पास शुरू में c सिक्के हैं खर्च करने के लिए, और हम जितना संभव हो उतने आइसक्रीम बार खरीदना चाहते हैं। हमें c सिक्कों से खरीदे जा सकने वाले आइसक्रीम बार की अधिकतम संख्या ढूंढनी है।उ
-
पायथन में सबसे अधिक बारंबारता वाले तत्व की बारंबारता खोजने का प्रोग्राम
मान लीजिए हमारे पास एक सरणी nums और एक अन्य मान k है। एक ऑपरेशन में, हम nums का एक इंडेक्स चुन सकते हैं और उस इंडेक्स पर तत्व को 1 से बढ़ा सकते हैं। हमें अधिकतम k ऑपरेशन करने के बाद किसी तत्व की अधिकतम संभव बारंबारता ढूंढनी है।उदाहरण के लिए, यदि इनपुट है nums = [8,3,6], k = 9, तो आउटपुट 3 होगा क्यों
-
पायथन में क्रमबद्ध स्वरों वाला सबसे लंबा सबस्ट्रिंग खोजने का प्रोग्राम
मान लीजिए हमारे पास केवल अंग्रेजी स्वरों वाली एक स्ट्रिंग s है, हमें s के सबसे लंबे सुंदर सबस्ट्रिंग की लंबाई ढूंढनी है। यदि हमें ऐसा सबस्ट्रिंग नहीं मिलता तो 0 लौटाएं। एक स्ट्रिंग को सुंदर कहा जाता है यदि यह निम्न शर्तों को पूरा करती है:इसमें सभी 5 स्वर कम से कम एक बार आने चाहिए।अक्षर वर्णमाला क्रम
-
पायथन में निकटतम सबसीक्वेंस योग खोजने का प्रोग्राम
मान लीजिए हमारे पास एक सरणी nums और एक अन्य मान goal है। हम nums का एक सबसीक्वेंस चुनना चाहते हैं ताकि उसके तत्वों का योग goal के निकटतम हो। दूसरे शब्दों में, यदि सबसीक्वेंस के तत्वों का योग s है, तो हम निरपेक्ष अंतर |s - goal| को न्यूनतम करना चाहते हैं।तो हमें |s - goal| का न्यूनतम संभव मान ढूंढना
-
पायथन में K-समान स्ट्रिंग्स के लिए K का सबसे छोटा मान खोजने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं। ये दो स्ट्रिंग्स K-समान हैं यदि हम s में दो अक्षरों की स्थितियों को ठीक K बार स्वैप कर सकते हैं ताकि परिणामी स्ट्रिंग t हो जाए। तो, हमारे पास दो एनाग्राम s और t हैं, हमें सबसे छोटा K ढूंढना है जिसके लिए s और t K-समान हैं।उदाहरण के लिए, यदि इनपुट है s = a
-
पायथन में सीट रिजर्वेशन मैनेजर लागू करने का प्रोग्राम
मान लीजिए हमें n सीटों की रिजर्वेशन स्थिति का प्रबंधन करने वाली एक प्रणाली डिजाइन करनी है। सीटें 1 से n तक संख्या दी गई हैं। तो हमें SeatReserveManager क्लास लागू करनी है, इन फंक्शन्स के साथ:कंस्ट्रक्टर जो n लेता है और 1 से n तक संख्या दी गई n सीटों का प्रबंधन करने वाली ऑब्जेक्ट को इनिशियलाइज़ करता
-
पायथन में घटाने और पुनर्व्यवस्थित करने के बाद अधिकतम तत्व खोजने का प्रोग्राम
मान लीजिए हमारे पास arr नामक एक सरणी है। हमें arr पर कुछ ऑपरेशन करने हैं ताकि यह इन शर्तों को पूरा करे:arr का पहला तत्व 1 होना चाहिए।किसी भी 2 आसन्न तत्वों के बीच का निरपेक्ष अंतर अधिकतम 1 होना चाहिए।और दो ऑपरेशन हैं। हम इन दो प्रकार के ऑपरेशन को कितनी भी बार कर सकते हैं:arr के किसी भी मान को छोटी ध