इस समस्या में, हमें एक सरणी और एक योग दिया जाता है। हमारा काम एक ऐसा प्रोग्राम बनाना है जो c++ में दिए गए योगों से कम या उसके बराबर राशि वाले अधिकतम योग उप-सरणी को खोजेगा। हमें n से कम या उसके बराबर किसी भी लंबाई का उप-सरणी ज्ञात करना है जिसका योग दिए गए योग से कम या उसके बराबर है। समस्या को समझने

इस समस्या में, हमें एक सरणी दी जाती है। हमारा काम एक ऐसा प्रोग्राम बनाना है जो c++ में अधिकतम एक तत्व को हटाते हुए अधिकतम योग सबएरे को खोजेगा। मूल रूप से, हमें एक ऐसे तत्व को खोजने की आवश्यकता है जो हटाए जाने पर सरणी में शेष तत्वों के लिए अधिकतम योग प्रदान करता है। समस्या को समझने के लिए एक उदाहरण

मान लीजिए कि हमारे पास अलग-अलग पूर्णांकों का संग्रह है; हमें सभी संभावित क्रमपरिवर्तन खोजने होंगे। अब यदि सरणी डुप्लिकेट तत्वों को संग्रहीत करती है, तो उस स्थिति को अनदेखा करें जो समान दिख रही है। तो अगर सरणी [1,1,3] की तरह है, तो परिणाम [[1,1,3], [1,3,1], [3,1,1]] होगा। इसे हल करने के लिए, हम इन च

मान लीजिए कि हमारे पास एक मैट्रिक्स है और हमें मैट्रिक्स तत्वों को सर्पिल तरीके से प्रिंट करना है। पहली पंक्ति से शुरू करते हुए, पूरी सामग्री को प्रिंट करें और फिर प्रिंट करने के लिए अंतिम कॉलम का पालन करें, फिर अंतिम पंक्ति, और इसी तरह, इस प्रकार यह तत्वों को एक सर्पिल फैशन में प्रिंट करता है। तो अ

मान लीजिए कि हमारे पास एक लिंक की गई सूची और एक मान x है। हमें विभाजन करना है। यह विभाजन ऐसा है कि x से कम के सभी नोड x से बड़े या उसके बराबर नोड्स से पहले आते हैं। हमें इन दो विभाजनों में से प्रत्येक में नोड्स के मूल सापेक्ष क्रम को संरक्षित करना चाहिए। तो अगर सूची [1,4,3,2,5,2] और x =3 जैसी है, तो

जैसा कि हम जानते हैं कि ग्रे कोड एक द्विआधारी अंक प्रणाली है जहां दो क्रमिक मान केवल एक बिट में भिन्न होते हैं। मान लीजिए कि हमारे पास कोड में बिट्स की कुल संख्या का प्रतिनिधित्व करने वाला एक गैर-ऋणात्मक पूर्णांक n है। हमें ग्रे कोड के सीक्वेंस को प्रिंट करना होता है। एक ग्रे कोड अनुक्रम 0 से शुरू ह

मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें लेवल ऑर्डर ट्रैवर्सल स्कीम का उपयोग करके इस पेड़ को पार करना होगा। तो अगर पेड़ ऐसा है ट्रैवर्सल अनुक्रम इस प्रकार होगा - [10, 5, 16, 8, 15, 20, 23] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - नोड्स को स्टोर करने के लिए क्यू को परिभाषित करें क्

मान लीजिए हमारे पास एक त्रिभुज है। हमें ऊपर से नीचे तक का न्यूनतम पथ योग ज्ञात करना है। प्रत्येक चरण में हम नीचे की पंक्ति में आसन्न संख्याओं पर जा सकते हैं। उदाहरण के लिए, यदि निम्न त्रिभुज इस प्रकार है [    [2],    [3,4],    [6,5,7],    [4,1,8,3] ] ऊपर से

मान लीजिए कि हमारे पास एक इनपुट स्ट्रिंग है, उस स्ट्रिंग का एक विभाजन पैलिंड्रोम विभाजन है, जब विभाजन का प्रत्येक विकल्प एक पैलिंड्रोम होता है। इस खंड में, हमें दिए गए स्ट्रिंग को विभाजित करने वाले पैलिंड्रोम के लिए आवश्यक न्यूनतम कटौती का पता लगाना है। तो अगर स्ट्रिंग अब्बाबबाबाबाबा की तरह है, तो प

मान लीजिए कि एक वृत्त है, और वृत्त पर n गैस स्टेशन हैं। हमारे पास डेटा के दो सेट हैं जैसे - हर गैस स्टेशन में जितनी गैस होती है एक गैस स्टेशन से दूसरे गैस स्टेशन की दूरी। पहले बिंदु की गणना करें, जहां से एक कार सर्कल को पूरा करने में सक्षम होगी। 1 यूनिट गैस के लिए मान लें, कार 1 यूनिट दूरी तक जा

मान लीजिए कि हमारे पास रिवर्स पॉलिश नोटेशन है और हमें वैल्यू का मूल्यांकन करना है। रिवर्स पॉलिश नोटेशन को पोस्टफिक्स एक्सप्रेशन के रूप में भी जाना जाता है। यहां हमें पोस्टफिक्स एक्सप्रेशन को हल करने के लिए स्टैक डेटा संरचना का उपयोग करना होगा। पोस्टफ़िक्स एक्सप्रेशन से, जब कुछ ऑपरेंड मिलते हैं, तो

मान लीजिए कि हमारे पास एक व्यंजक है। व्यंजक के कुछ कोष्ठक हैं; हमें यह जांचना है कि कोष्ठक संतुलित हैं या नहीं। कोष्ठकों का क्रम (), {} और [] है। मान लीजिए कि दो तार हैं। ()[(){()}] यह मान्य है, लेकिन {[}] अमान्य है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - व्यंजक को तब तक पार करें जब तक व

मान लीजिए कि हमारे पास उम्मीदवार संख्याओं का एक सेट है (सभी तत्व अद्वितीय हैं) और एक लक्ष्य संख्या है। हमें उम्मीदवारों में सभी अद्वितीय संयोजन खोजने होंगे जहां उम्मीदवार संख्या दिए गए लक्ष्य के योग हो। उम्मीदवारों में से एक ही नंबर को एक से अधिक बार नहीं चुना जाएगा। इसलिए यदि तत्व [2,3,6,7,8] हैं औ

मान लीजिए कि सेट [1,2,3,...,n] जैसा है, जिसमें कुल n है! अद्वितीय क्रमपरिवर्तन। क्रम में सभी क्रमपरिवर्तनों को सूचीबद्ध और लेबल करके, हमें n =3 के लिए ये क्रम मिलते हैं:[123, 132, 213, 231, 312, 321] तो यदि n और k दिए गए हैं, फिर kth क्रमपरिवर्तन अनुक्रम लौटाएं। n 1 से 9 (समावेशी) के बीच होगा और k 1

मान लीजिए हमारे पास एक लिंक्ड सूची है। हमें सूची को सही k स्थानों पर घुमाना है। k का मान ऋणात्मक नहीं है। इसलिए यदि सूची [1,23,4,5,NULL], और k =2 जैसी है, तो आउटपुट [4,5,1,2,3,NULL] होगा। आइए चरणों को देखें - यदि सूची खाली है, तो शून्य लौटें लेन:=1 पूंछ नामक एक नोड बनाएं:=सिर जबकि टेल का अगला भाग

मान लीजिए कि कोई रोबोट n x m ग्रिड (n पंक्तियाँ और m कॉलम) के ऊपरी-बाएँ कोने में स्थित है। रोबोट किसी भी समय केवल नीचे की ओर या दाईं ओर ही घूम सकता है। रोबोट ग्रिड के निचले-दाएँ कोने तक पहुँचना चाहता है (नीचे चित्र में END अंकित है)। तो हमें यह पता लगाना होगा कि कितने संभावित अनूठे रास्ते हैं? उदाहर

मान लीजिए कि एक रोबोट n x m ग्रिड (n पंक्तियों और m कॉलम) के ऊपरी-बाएँ कोने में स्थित है। रोबोट किसी भी समय केवल नीचे की ओर या दाईं ओर ही घूम सकता है। रोबोट ग्रिड के निचले-दाएं कोने तक पहुंचना चाहता है (नीचे आरेख में END चिह्नित है)। ग्रिड में कुछ सेल चिह्नित हैं, जिन्हें बाधा माना जाएगा। तो हमें य

मान लीजिए कि हमारे पास गैर-ऋणात्मक पूर्णांकों से भरा एक m x n मैट्रिक्स है, तो ऊपरी बाएं कोने से नीचे दाएं कोने तक एक पथ खोजें जो इसके पथ के साथ सभी संख्याओं के योग को कम करता है। आंदोलन किसी भी समय केवल नीचे या दाएं हो सकते हैं। तो उदाहरण के लिए, यदि मैट्रिक्स नीचे जैसा है 1 3 1 1 5 1 4 2 1 आ

इस समस्या में, हमें 2 सरणियाँ x[] , y[] इस प्रकार दी गई हैं कि (x,y) 2D समतल में एक बिंदु का निर्देशांक देता है। हमारा काम सभी बिंदुओं को उनकी आवृत्ति के साथ प्रिंट करना है। आइए समस्या को समझने के लिए एक उदाहरण लेते हैं Input: x[]={0, 1, 1, 0, 0} ; y[]={1, 2, 2, 2, 1} Output (0, 1) = 2 (1, 2) = 2 (

मान लीजिए कि हमने एक m x n मैट्रिक्स में मान की खोज करने के लिए एक कुशल एल्गोरिदम लिखा है। इस मैट्रिक्स में नीचे की तरह कुछ गुण हैं - प्रत्येक पंक्ति को बाएं से दाएं क्रमबद्ध किया जाता है प्रत्येक पंक्ति की पहली संख्या पिछली पंक्ति के अंतिम पूर्णांक से अधिक है। तो अगर मैट्रिक्स की तरह है - 1 3 5