-
वह सूचकांक खोजें जो पायथन में दिए गए ऑपरेशन को करने के बाद शून्य तक कम किया जा सकता है
मान लीजिए कि हमारे पास n संख्याओं के साथ एक सरणी A है और दूसरा इनपुट K है, तो हमें वह सूचकांक खोजना होगा जो किसी दिए गए ऑपरेशन को करने के बाद शून्य तक कम होने वाला अंतिम होगा। ऑपरेशन को इस प्रकार समझाया गया है - ए [0] से ए [एन -1] तक, प्रत्येक तत्व को ए [i] =ए [i] - के के रूप में अपडेट करें। अब, यद
-
पायथन में दिए गए बाइनरी ट्री में सबसे बड़ा परफेक्ट सबट्री खोजें
मान लीजिए कि हमारे पास एक दिया गया बाइनरी ट्री है; हमें दिए गए बाइनरी ट्री में सबसे बड़े परफेक्ट उप-वृक्ष का आकार ज्ञात करना है। जैसा कि हम जानते हैं कि पूर्ण बाइनरी ट्री एक बाइनरी ट्री है जिसमें सभी आंतरिक नोड्स में दो बच्चे होते हैं और सभी पत्ते समान स्तर पर होते हैं। तो, अगर इनपुट पसंद है तो
-
पायथन में अनुमत स्तंभों की अदला-बदली के साथ 1 का सबसे बड़ा आयत खोजें
मान लीजिए कि हमारे पास एक बाइनरी मैट्रिक्स है, हमें दिए गए मैट्रिक्स में सभी 1 का सबसे बड़ा आयत ढूंढना है। आयत को उस मैट्रिक्स के किसी भी जोड़े के कॉलम की अदला-बदली या अदला-बदली करके बनाया जा सकता है। तो, अगर इनपुट पसंद है 1 0 0 1 0 1 0 0 1 1 1 1 0 1 0 तो इस मामले में आउटपुट 6 होगा। कॉलम 1 को
-
पायथन में एक स्ट्रिंग के लेक्सिकोग्राफिक रूप से सबसे बड़े पैलिंड्रोमिक बाद का पता लगाएं
मान लीजिए कि हमारे पास एक स्ट्रिंग S है; हमें उस स्ट्रिंग के लेक्सिकोग्राफ़िक रूप से सबसे बड़े पैलिंड्रोमिक अनुक्रम का पता लगाना है। इसलिए, यदि इनपुट ट्यूटोरियल पॉइंटट्यूटोरियल जैसा है, तो आउटपुट यूयू होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - उत्तर:=रिक्त स्ट्रिंग max_val :=s[0]
-
लेक्सिकोग्राफिक रूप से सबसे छोटी स्ट्रिंग खोजें जो पायथन में दी गई शर्त को पूरा करती है
मान लीजिए कि हमारे पास n संख्याओं की एक सरणी A है, जहां A[i] एक स्ट्रिंग s की लंबाई (i + 1) के उपसर्ग में अलग-अलग वर्णों की संख्या को इंगित करता है, हमें यह करना होगा दी गई उपसर्ग सरणी को संतुष्ट करने वाली लेक्सिकोग्राफिक रूप से सबसे छोटी स्ट्रिंग खोजें। सभी अक्षर लोअरकेस अंग्रेजी अक्षर [a-z] होंगे।
-
सबसे लंबी उप-स्ट्रिंग खोजें जो उपसर्ग, प्रत्यय है और पायथन में स्ट्रिंग के अंदर भी मौजूद है
मान लीजिए कि हमारे पास एक दी गई स्ट्रिंग है, हमें सबसे बड़ी उप-स्ट्रिंग ढूंढनी है जो उस दिए गए स्ट्रिंग का एक उपसर्ग, एक प्रत्यय और एक उप-स्ट्रिंग है। अगर ऐसा कोई सबस्ट्रिंग नहीं है, तो -1 लौटाएं। इसलिए, यदि इनपुट भाषापायथनभाषादिलचस्प भाषा जैसा है, तो आउटपुट भाषा होगा इसे हल करने के लिए, हम इन चरण
-
पायथन में अधिकतम K पर LCM वाले सरणी का सबसे लंबा क्रम ज्ञात करें
मान लीजिए कि हमारे पास n अलग-अलग संख्याओं का एक सरणी A है और एक अन्य धनात्मक पूर्णांक K है, तो हमें उस सरणी में सबसे लंबा उप-अनुक्रम खोजना होगा, जिसमें अधिकतम K पर कम से कम सामान्य गुणक (LCM) हों। LCM और उप की लंबाई वापस करने के बाद -अनुक्रम, प्राप्त उप-अनुक्रम के तत्वों के अनुक्रमित (0 से शुरू) के
-
पायथन में दिए गए स्ट्रिंग में k अद्वितीय वर्णों के साथ सबसे लंबा विकल्प खोजें
मान लीजिए कि हमारे पास एक स्ट्रिंग है जो हमें सबसे लंबे संभव सबस्ट्रिंग को वापस करना है जिसमें अद्वितीय वर्णों की संख्या k है, यदि सबसे लंबी संभव लंबाई के एक से अधिक सबस्ट्रिंग हैं, तो उनमें से किसी को वापस कर दें। इसलिए, यदि इनपुट s =ppqprqtqtqt, k =3 जैसा है, तो आउटपुट rqtqtqt होगा क्योंकि इसकी
-
पायथन में n बाइक का उपयोग करके तय की गई अधिकतम दूरी का पता लगाएं
मान लीजिए कि n बाइक हैं और प्रत्येक पूरी तरह से ईंधन भरने पर 100 किमी की दूरी तय कर सकती है। हमें इन n बाइक्स का उपयोग करके अधिकतम दूरी ज्ञात करनी होगी। यहां हम यह मान सकते हैं कि सभी बाइकें समान हैं और एक बाइक 1 किमी की दूरी तय करने में 1 लीटर ईंधन की खपत करती है। इसलिए, यदि n बाइक एक ही बिंदु से श
-
पायथन में किसी संख्या के समग्र योगों की अधिकतम संख्या ज्ञात करें
मान लीजिए कि हमारे पास एक दी गई संख्या N है, जो कि श्रेणी (1<=N<=10^9) में है, हमें N को समग्र योगों की सबसे बड़ी संभव संख्या के योग के रूप में प्रस्तुत करना होगा और इस सबसे बड़ी संख्या को वापस करें, अन्यथा जब हमें कोई विभाजन नहीं मिल रहा है, तो -1 लौटा दें। इसलिए, यदि इनपुट 16 की तरह है, तो आउटपुट
-
पायथन में O(n) समय और O(1) अतिरिक्त स्थान में अधिकतम दोहराई जाने वाली संख्या ज्ञात करें
मान लीजिए कि हमारे पास आकार n की एक सरणी है, यदि सरणी में तत्व 0 से k-1 तक हैं। जहाँ k को एक धनात्मक पूर्णांक और k <=n के रूप में निरूपित किया जाता है। हमें इस सरणी में अधिकतम दोहराई जाने वाली संख्या ज्ञात करनी है। इसलिए, यदि इनपुट k =8 और A =[3, 4, 4, 6, 4, 5, 2, 8] जैसा है, तो आउटपुट 4 होगा। इसे
-
पायथन में सभी एन कैंडी खरीदने के लिए न्यूनतम और अधिकतम राशि पाएं
मान लीजिए कोई कैंडी स्टोर है जहां N विभिन्न प्रकार की कैंडी उपलब्ध हैं और सभी N विभिन्न प्रकार की कैंडी की कीमतें दी गई हैं। स्टोर एक आकर्षक ऑफर भी प्रदान करता है। इस ऑफर के अनुसार, हम स्टोर से एक कैंडी खरीद सकते हैं और अधिकतम K विभिन्न प्रकार की अन्य कैंडी मुफ्त में प्राप्त कर सकते हैं। हमें सभी एन
-
पायथन में दो संख्याओं की शिफ्ट की गई तालिकाओं के बीच न्यूनतम अंतर ज्ञात करें
=0. इसलिए, यदि इनपुट p =7 और q =17, r =6 और s =3 जैसा है, तो आउटपुट 0 होगा, जैसा कि 7 की तालिका =[7, 14, 21, 28, 35, 42, 49, ...] और 17 की तालिका =[17, 34, 51, 68, 85, 102, 119, ...], तो 7 की स्थानांतरित तालिका होगी [13, 20, 27, 34, 41, 48, 55 , ...] और 17 की स्थानांतरित तालिका [20, 37, 54, 71, 88,
-
न्यूनतम लंबाई वाले अनसोल्ड सबरे को खोजें, जो कि पूरी सरणी को पायथन में सॉर्ट करता है
मान लीजिए कि हमारे पास आकार n का एक दिया गया अक्रमित सरणी A[0..n-1] है, हमें न्यूनतम लंबाई उपसरणी A[s..e] ढूंढनी होगी ताकि छँटाई द्वारा इस सबअरे को पूरी ऐरे को सॉर्ट किया जाएगा। इसलिए, अगर ऐरे [2,6,4,8,10,9,15] जैसा है, तो आउटपुट 5 होगा। सबएरे [6,4,8,10,9] होगा। इसे हल करने के लिए, हम इन चरणों का प
-
पायथन में मैट्रिक्स के एक सेल से दूसरे में जाने के लिए आवश्यक चालों की न्यूनतम संख्या ज्ञात करें
मान लीजिए कि हमारे पास एक N X N मैट्रिक्स M है, और यह 1, 0, 2, 3 से भरा है, हमें सोर्स सेल से डेस्टिनेशन सेल में जाने के लिए आवश्यक न्यूनतम संख्या में मूव्स खोजने होंगे। . केवल रिक्त कक्षों के माध्यम से जाने के दौरान, हम ऊपर, नीचे, दाएं और बाएं जा सकते हैं। मान 1 वाला सेल स्रोत इंगित करता है।
-
पायथन में दो स्ट्रिंग्स को बराबर बनाने के लिए आवश्यक प्रीप्रोसेस चालों की न्यूनतम संख्या ज्ञात करें
मान लीजिए कि हमारे पास समान लंबाई के दो स्ट्रिंग्स P और Q हैं, जिनमें केवल लोअर केस लेटर्स हैं, हमें स्ट्रिंग P पर प्री-प्रोसेसिंग मूव्स की न्यूनतम संख्या को गिनना होगा, इसे नीचे के ऑपरेशनों को लागू करने के बाद स्ट्रिंग Q के बराबर बनाने के लिए आवश्यक है - कोई भी अनुक्रमणिका i चुनें और वर्ण pi और
-
पायथन में बिल्कुल k जंप में अंतिम द्वीप तक पहुंचने के लिए आवश्यक न्यूनतम अधिकतम लंबाई का पता लगाएं
मान लीजिए कि हमारे पास संख्याओं की एक सरणी A है, A में i-th संख्या वह स्थिति है जहां एक द्वीप मौजूद है, और दूसरा पूर्णांक k दिया गया है (1 ≤ k
-
न्यूनतम धनात्मक पूर्णांक इस प्रकार ज्ञात कीजिए कि यह A से विभाज्य हो और इसके अंकों का योग Python में B के बराबर हो
मान लीजिए कि हमारे पास दो संख्याएँ A और B हैं, हमें न्यूनतम धनात्मक संख्या M ज्ञात करनी है ताकि M, A से विभाज्य हो और M के अंकों का योग B के समान हो। इसलिए, यदि ऐसा कोई परिणाम नहीं है, तो वापस लौटें - 1. इसलिए, यदि इनपुट ए =50, बी =2 जैसा है, तो आउटपुट 200 होगा क्योंकि यह 50 से विभाज्य है और इसके अ
-
पायथन में आकार एन की अंगूठी में किसी भी पूर्णांक बिंदु से ए और बी की दूरी का न्यूनतम योग पाएं
मान लीजिए कि हमारे पास एक वलय है, जो 1 से N तक की कुछ संख्याओं से बना है। हमारे पास टो नंबर A और B भी हैं। अब, हम किसी भी स्थान पर खड़े हो सकते हैं (जैसे x) और दूरी के कुल योग (जैसे Z =X से A की दूरी + X से B तक की दूरी) के संबंध में गणना संचालन करें। हमें X को ऐसे चुनना है कि Z छोटा हो। अंत में Z क
-
पायथन में दो श्रृंखलाओं का संयुक्त माध्य और विचरण ज्ञात कीजिए
मान लीजिए कि हमारे पास क्रमशः b और a आकार की दो अलग-अलग श्रृंखला A1 और A2 हैं। हमें संयुक्त श्रृंखला का माध्य और प्रसरण ज्ञात करना है। इसलिए, यदि इनपुट A1 =[24, 46, 35, 79, 13, 77, 35] और A2 =[66, 68, 35, 24, 46] जैसा है, तो आउटपुट माध्य =[44.1429, 47.8] होगा। ], sd =[548.694, 294.56], संयुक्त माध्