समस्या विवरण इस समस्या में, हमें आकार N का एक ऐरे arr[] और Q क्वेरीज दी गई हैं जो दो प्रकार की हो सकती हैं। हमारा कार्य दिए गए इंडेक्स को अपडेट करने और रेंज में GCD ढूंढने के लिए क्वेरीज को हल करने का प्रोग्राम बनाना है। क्वेरीज हैं: टाइप 1 - {1, इंडेक्स, मान} - दिए गए इंडेक्स पर मान से तत्व बढ़ाएं।

समस्या विवरण इस समस्या में, हमें N वर्टेक्स वाला एक ट्री और Q क्वेरीज दी गई हैं जिनमें प्रत्येक में दो मान i और j होते हैं। हमारा कार्य ट्री में पूर्वज-वंशज संबंध के लिए क्वेरी को हल करने का प्रोग्राम बनाना है। प्रत्येक क्वेरी को हल करने के लिए, हमें जांचना होगा कि नोड i ट्री में नोड j का पूर्वज है

समस्या विवरण मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें जांचना है कि क्या (i, j, k) जैसे ट्रिपलेट्स मौजूद हैं जहां i < j < k और nums[i] < nums[k] < nums[j]। उदाहरण के लिए, यदि इनपुट है nums = [2, 12, 1, 4, 4], तो आउटपुट True होगा, क्योंकि [2, 12, 4] मानदंड से मेल खाता है क्योंकि 2 <

समस्या विवरण मान लीजिए हमारे पास सूचियों की एक सूची है, हमें प्रत्येक सूची से एक मान चुनकर बनने वाले सबसे छोटे अंतर को ढूंढना है और चुने गए तत्वों के अधिकतम और न्यूनतम संख्या का अंतर लेना है। उदाहरण के लिए, यदि इनपुट है lists = [[30, 50, 90], [85], [35, 70]], तो आउटपुट 20 होगा, क्योंकि हम 90, 85, 70

समस्या विवरण मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और एक मान k है। हम इस सूची को k गैर-खाली सबलिस्ट्स में विभाजित कर सकते हैं। हमें k सबलिस्ट्स के न्यूनतम सबसे बड़े योग को ढूंढना है। उदाहरण के लिए, यदि इनपुट है nums = [2, 4, 3, 5, 12] और k = 2, तो आउटपुट 14 होगा, क्योंकि हम सूची को [2, 4

समस्या विवरण मान लीजिए हमारे पास एक लोअरकेस स्ट्रिंग s है, हमें इसे कम से कम स्ट्रिंग्स में विभाजित करना है ताकि प्रत्येक स्ट्रिंग एक पालिंड्रोम हो, और फिर स्ट्रिंग्स की संख्या ज्ञात करनी है। उदाहरण के लिए, यदि इनपुट है s = levelracecar, तो आउटपुट 2 होगा, क्योंकि दो पालिंड्रोम level और racecar हैं।

समस्या विवरण मान लीजिए हमारे पास एक 2D मैट्रिक्स है, हमें सबसे बड़ा k×k सबमैट्रिक्स ढूंढना है जहां सभी तत्वों का मान समान हो, और फिर k का मान ज्ञात करना है। उदाहरण के लिए, यदि इनपुट मैट्रिक्स है: 1183 1555 2555 4555 तो आउटपुट 3 होगा, क्योंकि मान 5 का एक 3×3 वर्ग सबमैट्रिक्स मौजूद है। हल करने का

समस्या विवरण मान लीजिए हमारे पास अद्वितीय और क्रमबद्ध संख्याओं की एक सूची है जो एक स्ट्रिंग में ब्रेकपॉइंट्स को दर्शाती है। हमें इन नियमों से एक ट्री बनाना है: नोड्स का एक मान (a, b) होता है जहां a और b ब्रेकपॉइंट्स हैं। इसका मतलब है कि नोड स्ट्रिंग में इंडेक्स [a, b] तक फैला हुआ है। रूट नोड हर ब्र

परिचय मान लीजिए हमारे पास एक 2D मैट्रिक्स है, जहां एलिमेंट्स टेरेन (terrain) की ऊंचाई दर्शाते हैं। आइए एक स्थिति की कल्पना करें जहां बारिश होगी और घाटियों (valleys) में सभी जगह पानी से भर जाएंगी। हमें घाटियों के बीच फंसे बारिश के पानी की मात्रा ढूंढनी है। तो, यदि इनपुट है: 6668 6458 6666 तो आ

परिचय मान लीजिए, हमारे पास एक स्ट्रिंग s और एक अन्य मान k है। हमें s के कुछ सबसीक्वेंसेस (subsequences) चुनने हैं, ताकि हमें k अद्वितीय सबसीक्वेंसेस मिल सकें। यहां, एक सबसीक्वेंस चुनने की लागत length(s) - length(subsequence) के बराबर होती है। तो, हमें k अद्वितीय सबसीक्वेंसेस चुनने के बाद न्यूनतम कु

परिचय मान लीजिए हमारे पास निर्देशांकों (coordinates) की एक सूची है जहां प्रत्येक एलिमेंट [x, y] के रूप में है, जो यूक्लिडियन निर्देशांक दर्शाता है। हमें किन्हीं दो दिए गए निर्देशांकों के बीच सबसे छोटी वर्ग दूरी (squared distance) (x₁ - x₂)² + (y₁ - y₂)² ढूंढनी है। तो, यदि इनपुट coordinates = {{1,

परिचय मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची है, हमें दी गई सूची की हर विषम-लंबाई (odd-length) वाली सबलिस्ट के माध्यिका (medians) का योग ढूंढना है। तो, यदि इनपुट nums = [2, 4, 6, 3] है, तो आउटपुट 23 होगा, क्योंकि विषम-लंबाई वाली सबलिस्ट्स हैं: [2], [4], [6], [3], [2, 4, 6], [4, 6, 3], त

परिचय मान लीजिए हमारे पास row नामक संख्याओं की एक सूची है और यह एक पंक्ति में पड़े मोज़े (socks) को दर्शाती है। वे सॉर्टेड नहीं हैं, लेकिन हम उन्हें पुनर्व्यवस्थित करना चाहते हैं ताकि मोज़े की प्रत्येक जोड़ी अगल-बगल हो जैसे (0, 1), (2, 3), (4, 5), और इसी तरह। हमें उन्हें पुनर्व्यवस्थित करने के लिए

परिचय मान लीजिए हमारे पास ट्री एजेज की एक सूची है [u, v] के रूप में, जो इंगित करती है कि u और v के बीच एक अनडायरेक्टेड एज है। और हमारे पास दो मान x और y भी हैं। यदि हम नोड x पर हैं, और हमारा प्रतिद्वंद्वी नोड y पर है। पहले राउंड में हम चलते हैं, फिर अगले राउंड में प्रतिद्वंद्वी चलता है और इसी तरह।

परिचय मान लीजिए हमारे पास एक 2D मैट्रिक्स है जहां ये मान मौजूद हैं: 0 एक खाली सेल दर्शाता है। 1 एक दीवार दर्शाता है। 2 एक व्यक्ति दर्शाता है। अब एक व्यक्ति चार दिशाओं में से किसी में चल सकता है: ऊपर, नीचे, बाएं, दाएं या एक समय इकाई में स्थिर रह सकता है। हमें एक वॉकेबल सेल ढूंढना है जो सभी के मिलने

परिचय मान लीजिए हमारे पास एक बाइनरी ट्री है, हमें ट्री का टॉप व्यू (top view) ढूंढना है, वे बाएं-से-दाएं सॉर्टेड होंगे। तो, यदि इनपुट छवि जैसा है, तो आउटपुट [3, 5, 8, 6, 9] होगा, क्योंकि 3, 2 के ऊपर है और 5, 7 के ऊपर है इसलिए वे दिखाई नहीं देते। समाधान दृष्टिकोण लेवल ऑर्डर ट्रैवर्सल (BFS) का उपयो

परिचय मान लीजिए हमारे पास दो आकार हैं: डोमिनो (Domino) और ट्रोमिनो (Tromino)। डोमिनो 2×1 आकार के होते हैं और ट्रोमिनो L जैसे आकार के होते हैं। उन्हें नीचे दिखाए अनुसार घुमाया जा सकता है। यदि हमारे पास एक संख्या n है, तो हमें इन दो प्रकार के टुकड़ों से 2×n बोर्ड भरने के कॉन्फिगरेशन की संख्या ढूंढ

परिचय मान लीजिए हमारे पास दो लोअरकेस स्ट्रिंग्स s और t हैं, हमें s के उन सबसीक्वेंसेस (subsequences) की संख्या ढूंढनी है जो t के बराबर हैं। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9 + 7 से मोड करके वापस करें। तो, यदि इनपुट s = abbd, t = bd है, तो आउटपुट 2 होगा, क्योंकि दो संभावित सबसीक्वेंसेस bd है

परिचय मान लीजिए हमारे पास एक स्ट्रिंग s है, हमें s के गैर-खाली अद्वितीय सबसीक्वेंसेस (unique subsequences) की संख्या ढूंढनी है। यदि उत्तर बहुत बड़ा है तो परिणाम को 10^9 + 7 से मोड (mod) करें। तो, यदि इनपुट s = xxy है, तो आउटपुट 5 होगा, क्योंकि पांच सबसीक्वेंसेस हैं: x, xx, xy, y और xxy। समाधान दृ

परिचय मान लीजिए हमारे पास समान लंबाई की दो संख्या सूचियाँ हैं जिन्हें performance और costs कहा जाता है। और हमारे पास एक और संख्या k है। ये इंगित करते हैं कि प्रत्येक कर्मचारी i performance[i] स्तर पर प्रदर्शन करता है और इसकी लागत कम से कम costs[i] है। हमें k कर्मचारियों को हायर करने की न्यूनतम लागत