मान लीजिए कि हमारे पास एक पूर्णांक सरणी संख्याएँ हैं, हमें श्रेणी योगों की संख्या ज्ञात करनी है जो सीमा [निचले, ऊपरी] दोनों में शामिल हैं। रेंज योग S(i, j) को इंडेक्स i से इंडेक्स j तक के अंकों में तत्वों के योग के रूप में परिभाषित किया गया है, जहां i j. तो अगर इनपुट [-3,6,-1], निचला =-2 और ऊपरी =2

मान लीजिए हमारे पास कुछ लिफाफे हैं, इन लिफाफों में जोड़े के रूप में ऊंचाई और चौड़ाई मान हैं। हम एक लिफाफे को दूसरे में रख सकते हैं यदि दूसरे लिफाफे की ऊंचाई और चौड़ाई दोनों पहले वाले की ऊंचाई और चौड़ाई से छोटी हों। तो, लिफाफों की अधिकतम संख्या क्या होगी जो हम दूसरे के अंदर रख सकते हैं। इसलिए, यदि इन

मान लीजिए कि हमारे पास एक 2D मैट्रिक्स है, और एक पूर्णांक k है। हमें मैट्रिक्स में एक आयत का अधिकतम योग ज्ञात करना है, जैसे कि इसका योग k से अधिक न हो। तो, अगर इनपुट इस तरह है - 1 0 1 0 -3 2 और k =3, तो आउटपुट 3 होगा, क्योंकि चिह्नित आयत का योग 3 है। इसे हल करने के लिए, हम इन चरणों का पालन करे

मान लीजिए, हम एक डेटा संरचना बनाना चाहते हैं, जो कुछ संचालन का समर्थन करती है, इन कार्यों को ओ (1) समय की मात्रा में पूर्वनिर्मित किया जाना चाहिए। तो चलिए ये ऑपरेशन इस तरह हैं - सम्मिलित करें(x):संग्रह में x डालें निकालें(x):संग्रह से x हटाएं getRandom():यह उस संग्रह के रूप में यादृच्छिक तत्व ढूंढे

मान लीजिए कोई मेंढक है जो नदी पार कर रहा है। नदी को x इकाइयों में विभाजित किया गया है और प्रत्येक इकाई में एक पत्थर हो सकता है। मेंढक पत्थर पर कूद सकता है, लेकिन पानी नहीं। यहां हमारे पास क्रमबद्ध आरोही क्रम क्रम में पत्थरों की स्थिति की एक सूची है, हमें यह जांचना है कि मेंढक आखिरी पत्थर पर उतरकर नद

मान लीजिए कि हमारे पास धनात्मक पूर्णांकों की एक सरणी है और एक मान m है। हम इस सरणी को m संख्या में सन्निहित उपसरणियों में विभाजित कर सकते हैं। हमें इन m उपसरणियों के बीच सबसे बड़े योग को कम करने के लिए एक एल्गोरिथम तैयार करना होगा। इसलिए यदि सरणी [7,2,4,10,9], और m =2 कहें, तो योग 19 होगा, क्योंकि

मान लीजिए हमारे पास दो मान n और k हैं। हमें 1 से n की सीमा में लेक्सिकोग्राफिक रूप से kth सबसे छोटा पूर्णांक ज्ञात करना है। इसलिए यदि इनपुट n =14 और k =3 जैसा है, तो आउटपुट 11 होगा, क्योंकि अनुक्रम [1, 10, 11, 12, 13, 14, 2, 3, 4, 5, 6, 7 होगा। , 8, 9], तो kth संख्या 11 है। इसे हल करने के लिए, हम इ

मान लीजिए कि हमारे पास एक सरणी A है, जहाँ N संख्याएँ मौजूद हैं। उस सरणी का एक अनुवर्ती टुकड़ा पूर्णांकों का कोई भी क्रम है जैसे (K0, K1, K2, … Kn) जैसे कि 0 <=K0

मान लीजिए 1000 बाल्टी हैं, उनमें से एक जहरीली है, अन्य पानी से भरी हैं। वे सभी एक जैसे दिखते हैं। अगर सुअर जहर पी लेता है तो 15 मिनट के अंदर उसकी मौत हो जाती है। एक घंटे के भीतर जहरीली बाल्टी का पता लगाने के लिए सूअरों की न्यूनतम मात्रा क्या होगी? तो अब सामान्य मामले पर विचार करें और इसके लिए एक एल

मान लीजिए हमारे पास शब्दों की एक सूची है। ये शब्द अलग हैं। हमें एक एल्गोरिथम तैयार करना होगा जो शब्दों की सूची में सभी सम्मिलित शब्दों को ढूंढेगा। एक संयोजित शब्द वास्तव में एक स्ट्रिंग है जिसमें दिए गए सरणी में कम से कम दो छोटे शब्द शामिल होते हैं। तो अगर शब्द [गाय, गाय, गाय का बकरा, बकरी, बकरी बक

मान लीजिए कि हमारे पास इनपुट n है, हमें सबसे बड़ा पैलिंड्रोम ढूंढना है जो दो n अंकों की संख्याओं के गुणन का उपयोग करके बनाया जा सकता है। चूंकि संख्याएं बहुत बड़ी हैं, हम 1337 का उपयोग करके मॉड का प्रदर्शन कर सकते हैं। इसलिए यदि इनपुट 2 है, तो उत्तर 987, 987 =(99*91) मॉड 1337 =9009 मॉड 1337 =987 होगा

मान लीजिए कि हमारे पास संख्याओं की एक सूची है, और हमारे पास एक विंडो आकार k है, हमें स्लाइडिंग विंडो तरीके का उपयोग करके माध्यिकाओं की सूची ढूंढनी होगी। तो, अगर वितरण नीचे जैसा है - विंडो स्थिति माध्यिका 1 3 -1 -3 5 3 6 8 1 1 3 -1 -3 5 3 6 8 -1 1 3 -1 -3 5 3 6 8 -1 1 3 -1 -3 5 3 6 8 3 1 3 -1 -

आइए जुमा गेम के बारे में विचार करें। मान लीजिए कि हमारे पास टेबल पर गेंदों की एक पंक्ति है, इन गेंदों को लाल (आर), पीला (वाई), नीला (बी), हरा (जी), और सफेद (डब्ल्यू) के रूप में रंगा गया है। हमारे पास कई गेंदें भी हैं। अब, हर बार, हम अपनी तरफ से एक गेंद चुन सकते हैं, और उसे पंक्ति में डाल सकते हैं।

मान लीजिए कि हमारे पास एक सरणी है, इस सरणी में हम एक जोड़ी (ए [i] और ए [जे]) को महत्वपूर्ण रिवर्स जोड़े के रूप में कहेंगे यदि यह निम्नलिखित शर्त को पूरा करता है - अगर मैं 2* अंक[j] हमें महत्वपूर्ण प्रतिलोम युग्मों की संख्या ज्ञात करनी है। तो अगर इनपुट [2,8,7,7,2] जैसा है, तो परिणाम 3 होगा। इसे

मान लीजिए कि एक कंपनी ए जल्द ही अपना आईपीओ शुरू करना चाहती है। बी को अपने शेयरों की अच्छी कीमत बेचने के लिए, ए आईपीओ से पहले अपनी पूंजी बढ़ाने के लिए कुछ परियोजनाओं पर काम करना चाहता है। A के पास सीमित संसाधन हैं, यह IPO से पहले केवल k विशिष्ट परियोजनाओं को पूरा कर सकता है। क्या आप अधिकतम k विशिष्ट

मान लीजिए कि हमारे पास एक पंक्ति में n सुपर वाशिंग मशीन हैं। प्रारंभ में, प्रत्येक वॉशिंग मशीन में कुछ कपड़े या खाली होते हैं। अब, प्रत्येक चाल के लिए, हम कोई भी m (1 m ≤n) वाशिंग मशीन चुन सकते हैं, और साथ ही साथ प्रत्येक वॉशिंग मशीन की एक ड्रेस उसके बगल की वाशिंग मशीन को दे सकते हैं। मान लीजिए कि ह

=1 से बना), और उन्हें हटा दें और के * के अंक प्राप्त करें। तो अगर इनपुट इस तरह है - [1,3,2,2,2,4,4,3,1], तो आउटपुट 21 होगा। अधिकतम अंक प्राप्त करें जो आप प्राप्त कर सकते हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को हल करें () को परिभाषित करें, यह एक सरणी बॉक्स लेगा, i, j, k

मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक n है, हमें लंबाई n के साथ सभी संभावित उपस्थिति रिकॉर्डों की संख्या ज्ञात करनी है, जिन्हें पुरस्कृत माना जाएगा। चूंकि उत्तर बहुत बड़ा हो सकता है, हम इसे मॉड 109 + 7 का उपयोग करके वापस कर देंगे। छात्र उपस्थिति रिकॉर्ड में स्ट्रिंग में केवल निम्नलिखित तीन वर्

मान लीजिए कि हमारे पास एक संख्या n है, हमें निकटतम संख्या प्राप्त करनी है जो पैलिंड्रोम है। तो पैलिंड्रोम उस संख्या से कम या अधिक हो सकता है जिसका पूर्ण अंतर छोटा है। तो अगर संख्या 145 की तरह है, तो परिणाम 141 होगा। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - sn :=n का आकार यदि sn 1 के समान ह

मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक n है। हमें n से कम या उसके बराबर गैर-ऋणात्मक पूर्णांक ज्ञात करने हैं। बाधा यह है कि द्विआधारी प्रतिनिधित्व में लगातार वाले नहीं होंगे। तो अगर इनपुट 7 है, तो उत्तर 5 होगा, क्योंकि 5 का बाइनरी प्रतिनिधित्व 101 है। इसे हल करने के लिए, हम इन चरणों का पालन करें