-
Python में सबसे प्रतिस्पर्धी सबसीक्वेंस खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे nums और एक मान k है, हमें nums के आकार k का सबसे प्रतिस्पर्धी सबसीक्वेंस ढूंढना है। यहां एक सबसीक्वेंस s1, सबसीक्वेंस s2 (समान आकार के) से अधिक प्रतिस्पर्धी है यदि पहली स्थिति जहां s1 और s2 भिन्न होते हैं, सबसीक्वेंस s1 में s2 में संबंधित संख्या से कम संख्या होती है। उदा
-
Python में दो स्ट्रिंग्स को विभाजित करके पालिंड्रोम बनाने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स a और b हैं जिनकी लंबाई समान है। हमें एक इंडेक्स चुनना है और दोनों स्ट्रिंग्स को उस चुने हुए इंडेक्स पर विभाजित करना है, a को दो स्ट्रिंग्स में विभाजित करना: a_pref और a_suff जहां a = a_pref + a_suff, और b को दो स्ट्रिंग्स में विभाजित करना: b_pref + b_suff जहां b =
-
Python में ऐरे को पूरक बनाने के लिए न्यूनतम चाल खोजने का प्रोग्राम
मान लीजिए हमारे पास सम लंबाई का एक ऐरे nums और एक मान limit है। एक चाल में, हम nums से किसी भी मान को 1 और limit के बीच किसी अन्य मान से बदल सकते हैं। ऐरे को पूरक कहा जाता है यदि सभी इंडेक्स i के लिए, nums[i] + nums[n-1-i] समान संख्या के बराबर हो। तो हमें nums को पूरक बनाने के लिए आवश्यक न्यूनतम चा
-
Python में जांचने का प्रोग्राम कि सबऐरे को अंकगणितीय अनुक्रम से पुनर्व्यवस्थित किया जा सकता है या नहीं
मान लीजिए हमारे पास संख्याओं का एक क्रम nums है, और दो अन्य ऐरे l और r आकार m के हैं, ये l और r रेंज क्वेरी को दर्शाते हैं जैसे [l[i], r[i]]। हमें एक बूलियन अनुक्रम ans ढूंढना है, जहां ans[i] तब true होता है जब सबऐरे nums[l[i]], nums[l[i]+1], ... nums[r[i]] को अंकगणितीय अनुक्रम उत्पन्न करने के लिए
-
Python में पार्कूर कलाकार द्वारा पहुंचने योग्य सबसे दूर की इमारत खोजने का प्रोग्राम
मान लीजिए, अलग-अलग ऊंचाई के n घर हैं और एक पार्कूर कलाकार कुछ ईंटों और सीढ़ियों की मदद से एक घर से दूसरे घर जाना चाहता है। घरों की ऊंचाई हमें एक ऐरे के रूप में दी गई है। प्रत्येक ईंट एक यूनिट लंबी होती है और हमें उनमें से कुछ दी गई हैं। हम सीढ़ियों और ईंटों का उपयोग केवल एक बार कर सकते हैं। हमें पत
-
Python में घटते मूल्य वाली रंगीन गेंदें बेचकर अधिकतम लाभ खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे inventory है, जहां inventory[i] प्रारंभ में हमारे पास iवें रंग की गेंदों की संख्या दर्शाता है। हमारे पास एक मान orders भी है, जो ग्राहक द्वारा चाही गई गेंदों की कुल संख्या दर्शाता है। हम गेंदों को किसी भी क्रम में बेच सकते हैं। हमारी इन्वेंट्री में अलग-अलग रंग की गेंदें ह
-
Python में स्ट्रिंग को संतुलित बनाने के लिए न्यूनतम डिलीशन गिनने का प्रोग्राम
मान लीजिए हमारे पास एक स्ट्रिंग s है जिसमें केवल दो वर्ण s और t हैं। हम s के किसी भी संख्या में वर्णों को हटाकर स्ट्रिंग को संतुलित बना सकते हैं। हम कह सकते हैं, s संतुलित है जब ऐसा कोई इंडेक्स जोड़ी (i,j) नहीं है जैसे कि i < j और s[i] = t और s[j] = s। हमें s को संतुलित बनाने के लिए आवश्यक न्यूनतम
-
Python में फेरिस व्हील से अधिकतम लाभ के लिए न्यूनतम रोटेशन खोजने का प्रोग्राम
मान लीजिए चार केबिन वाला एक फेरिस व्हील है और प्रत्येक केबिन में चार यात्री बैठ सकते हैं। पहिया वामावर्त घूमता है, और प्रत्येक रोटेशन के लिए, इसकी लागत run राशि होती है। अब हमारे पास एक ऐरे cust है जिसमें n आइटम हैं और प्रत्येक आइटम i iवीं रोटेशन से पहले फेरिस व्हील में बैठने की प्रतीक्षा कर रहे लो
-
Python में घर पहुंचने के लिए न्यूनतम जंप खोजने का प्रोग्राम
मान लीजिए एक ऐरे forbidden है, जहां forbidden[i] दर्शाता है कि बग forbidden[i] पोजीशन पर जंप नहीं कर सकता, और हमारे पास तीन मान a, b, और x भी हैं। एक बग का घर संख्या रेखा पर पोजीशन x पर है। यह शुरू में पोजीशन 0 पर है। यह निम्नलिखित नियमों से जंप कर सकता है: बग ठीक a पोजीशन दाएं जंप कर सकता है। बग
-
Python में परिवार में उत्तराधिकार क्रम खोजने का प्रोग्राम
मान लीजिए, एक परिवार है जिसमें विभिन्न पीढ़ियों के सदस्य हैं। जैसे परिवार में एक पिता, उसके बच्चे, और उनकी दादी हैं। लेकिन हर परिवार में जन्म और मृत्यु होती है। परिवार का सबसे बड़ा सदस्य मुखिया माना जाता है। तो, जब मुखिया सदस्य मर जाता है, तो उनका सीधा उत्तराधिकारी या उनके बच्चे मुखिया बन जाते हैं।
-
Python में दो बिंदुओं के बीच सबसे चौड़ा खाली ऊर्ध्वाधर क्षेत्र खोजने का प्रोग्राम
मान लीजिए, हमें n संख्या में पॉइंट्स (x, y) के रूप में दिए गए हैं। एक ऊर्ध्वाधर क्षेत्र वह क्षेत्र है जो y-अक्ष के साथ अनंत तक फैला होता है। हमें दो पॉइंट्स के बीच का ऊर्ध्वाधर क्षेत्र ढूंढना है ताकि उस क्षेत्र के अंदर कोई अन्य पॉइंट न हो और वह सबसे चौड़ा हो। उदाहरण के लिए, यदि इनपुट है pts = [[10
-
Python में दो स्ट्रिंग्स क्लोज हैं या नहीं यह निर्धारित करने का प्रोग्राम
मान लीजिए हमारे पास दो स्ट्रिंग्स s और t हैं, हमें जांचना है कि s और t क्लोज हैं या नहीं। हम कह सकते हैं कि दो स्ट्रिंग्स क्लोज हैं यदि हम निम्नलिखित ऑपरेशन्स का उपयोग करके एक को दूसरे से प्राप्त कर सकते हैं: किसी भी दो मौजूदा वर्णों का आदान-प्रदान करें। (जैसे abcde से aecdb) bbcbaa (यहां सभी a क
-
Python में फ्रंट, मिडिल और बैक से पुश/पॉप करने वाली क्यू इम्प्लीमेंट करने का प्रोग्राम
मान लीजिए, हमें एक क्यू इम्प्लीमेंट करने के लिए कहा गया है जो फ्रंट, मिडिल, और बैक से मान को पुश और पॉप कर सके। हमें सभी तीन मामलों के लिए पुश और पॉप करने के लिए फंक्शन की एक जोड़ी इम्प्लीमेंट करनी है। हमें एक और फंक्शन इम्प्लीमेंट करना है जो किसी दिए गए समय पर पूरी क्यू दिखाता है। उदाहरण के लिए,
-
Python में ग्रिड बॉक्स में गेंद कहां गिरेगी यह खोजने का प्रोग्राम
मान लीजिए, हमें एक m x n ग्रिड बॉक्स दिया गया है, जहां प्रत्येक सेल में एक बोर्ड होता है जो या तो टॉप-राइट से बॉटम-लेफ्ट की ओर होता है, या टॉप-लेफ्ट से बॉटम-राइट की ओर। अब टॉप सेल्स से, एक गेंद को बॉक्स में डाला जाता है और हमें जांचना है कि क्या वह गेंद बॉक्स के नीचे पहुंचती है। ग्रिड को मैट्रिक्स
-
Python में घरों को रंगने की न्यूनतम लागत खोजने का प्रोग्राम
मान लीजिए आकार m का एक ऐरे है, जो एक छोटे शहर में m घरों को दर्शाता है, प्रत्येक घर को n रंगों में से एक से रंगा जाना चाहिए (रंग 1 से n तक लेबल किए गए हैं), और कुछ घर पहले से ही रंगे हुए हैं, इसलिए उन्हें फिर से रंगने की जरूरत नहीं है। जिन घरों का रंग समान है उन्हें नेबरहुड कहा जाता है। हमारे पास ऐ
-
Python में घर और निकटतम मेलबॉक्स के बीच न्यूनतम कुल दूरी खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे houses है और एक मान k है। यहां houses[i] सड़क के किनारे iवें घर का स्थान दर्शाता है, हमें सड़क पर k मेलबॉक्स आवंटित करने हैं, और प्रत्येक घर और उसके निकटतम मेलबॉक्स के बीच न्यूनतम कुल दूरी ढूंढनी है। उदाहरण के लिए, यदि इनपुट है houses = [6,7,9,16,22], k = 2, तो आउटपुट 9
-
Python में ट्री नोड का Kवां पूर्वज खोजने का प्रोग्राम
मान लीजिए हमारे पास n नोड्स वाला एक ट्री है जो 0 से n-1 तक नंबर किए गए हैं। ट्री को पैरेंट ऐरे द्वारा दिया गया है, जहां parent[i] नोड i का पैरेंट है। ट्री का रूट नोड 0 है। हमें दिए गए नोड का kवां पूर्वज ढूंढना है, यदि पूर्वज मौजूद नहीं है, तो -1 वापस करें। उदाहरण के लिए, यदि इनपुट है: तो आउटपुट 2
-
Python में ग्राफ में क्रिटिकल और स्यूडो-क्रिटिकल एज खोजने का प्रोग्राम
मान लीजिए, हमें एक ग्राफ दिया गया है जिसमें n वर्टेक्स हैं जो 0 से n-1 तक नंबर किए गए हैं। ग्राफ अनडायरेक्टेड है और प्रत्येक एज का एक वजन है। दिए गए ग्राफ से, हमें ग्राफ के MST में क्रिटिकल और स्यूडो-क्रिटिकल एज ढूंढने हैं। एक एज को क्रिटिकल एज कहा जाता है यदि उस एज को हटाने से MST का वजन बढ़ जाता
-
Python में जांचने का प्रोग्राम कि क्या हम अपने पसंदीदा दिन पर पसंदीदा कैंडी खा सकते हैं
मान लीजिए हमारे पास एक ऐरे candiesCount है जहां candiesCount[i] iवें प्रकार की कैंडी की संख्या दर्शाता है। हमारे पास एक और ऐरे queries है जहां queries[i] में तीन पैरामीटर [favoriteType_i, favoriteDay_i, dailyCap_i] होते हैं। हमारे कुछ नियम हैं: हम दिन 0 से कैंडी खाना शुरू करते हैं। हम प्रकार i की
-
Python में किसी भी सबऐरे का अधिकतम निरपेक्ष योग खोजने का प्रोग्राम
मान लीजिए हमारे पास एक ऐरे nums है। हमें एक सबऐरे [nums_l, nums_l+1, ..., nums_r-1, nums_r] का निरपेक्ष योग ढूंढना है जो |nums_l + nums_l+1 + ... + nums_r-1 + nums_r| है। हमें nums के किसी भी सबऐरे का अधिकतम निरपेक्ष योग ढूंढना है (वह सबऐरे संभवतः खाली हो सकता है)। उदाहरण के लिए, यदि इनपुट है nums