इस समस्या में, हमें एक सरणी और एक योग दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में दिए गए योग से कम या बराबर योग वाली अधिकतम योग उपसरणी ढूंढे। हमें किसी भी लंबाई की उपसरणी ढूंढनी है जिसका योग दिए गए योग से कम या बराबर हो। आइए एक उदाहरण से समझते हैं: इनपुट - सरणी = {3, 5, 1, 8, 2, 9}, य

इस समस्या में, हमें एक सरणी दी गई है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में अधिकतम एक तत्व हटाकर अधिकतम योग उपसरणी ढूंढे। मूल रूप से, हमें वह एक तत्व ढूंढना है जिसे हटाने पर सरणी में शेष तत्वों का योग अधिकतम हो। आइए एक उदाहरण से समझते हैं: इनपुट - सरणी = {5, 1, 9, 2, -1, 7} आउटपुट - 24 व्याख

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

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

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

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

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

मान लीजिए हमारे पास एक त्रिकोण (triangle) है। हमें ऊपर से नीचे तक न्यूनतम पथ योग ढूंढना है। प्रत्येक चरण में हम नीचे की पंक्ति पर आसन्न संख्याओं पर जा सकते हैं। उदाहरण के लिए, यदि निम्नलिखित त्रिकोण है: [ [2], [3,4], [6,5,7], [4,1,8,3] ] ऊपर से नीचे तक न्यूनतम पथ योग 11 है (2 + 3 +

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

मान लीजिए एक वृत्त है, और उस पर n गैस स्टेशन हैं। हमारे पास दो डेटा सेट हैं: हर गैस स्टेशन पर गैस की मात्रा एक गैस स्टेशन से दूसरे तक की दूरी। पहला बिंदु ढूंढें, जहां से एक कार वृत्त पूरा कर सके। मान लें 1 इकाई गैस से कार 1 इकाई दूरी तय कर सकती है। मान लीजिए चार गैस स्टेशन हैं, और गैस की मात्रा,

मान लीजिए हमारे पास रिवर्स पोलिश नोटेशन (Reverse Polish Notation) है और हमें उसका मान निकालना है। रिवर्स पोलिश नोटेशन को पोस्टफिक्स एक्सप्रेशन (postfix expression) के नाम से भी जाना जाता है। यहां हमें पोस्टफिक्स एक्सप्रेशन को हल करने के लिए स्टैक डेटा संरचना का उपयोग करना होगा। पोस्टफिक्स एक्सप्रेश

मान लीजिए हमारे पास एक अभिव्यक्ति है। अभिव्यक्ति में कुछ पैरेंथेसिस हैं; हमें जांचना है कि पैरेंथेसिस संतुलित (balanced) हैं या नहीं। पैरेंथेसिस का क्रम (), {} और [] है। मान लीजिए दो स्ट्रिंग हैं। ()[(){()}] यह वैध है, लेकिन {[}] अवैध है। इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे: अभिव

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

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

मान लीजिए हमारे पास एक लिंक्ड लिस्ट है। हमें लिस्ट को दाएं k स्थानों पर घुमाना है। k का मान ऋणात्मक नहीं है। यदि लिस्ट [1,2,3,4,5,NULL] है, और k = 2, तो आउटपुट [4,5,1,2,3,NULL] होगा। आइए चरण देखें: यदि लिस्ट खाली है, तो null वापस करें len := 1 tail := head नामक एक नोड बनाएं जब तक tail का next null

मान लीजिए एक रोबोट n x m ग्रिड (n पंक्तियां और m कॉलम) के शीर्ष-बाएं कोने पर स्थित है। रोबोट किसी भी समय केवल नीचे या दाएं जा सकता है। रोबोट ग्रिड के नीचे-दाएं कोने (आरेख में END से चिह्नित) तक पहुंचना चाहता है। तो हमें ढूंढना है कि कितने संभावित अद्वितीय पथ हैं? उदाहरण के लिए यदि m = 3 और n = 2, त

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

मान लीजिए हमारे पास एक m x n मैट्रिक्स है जो गैर-ऋणात्मक पूर्णांकों से भरा है। शीर्ष बाएं कोने से नीचे दाएं कोने तक एक पथ ढूंढें जो अपने पथ के साथ सभी संख्याओं के योग को न्यूनतम करता है। गति किसी भी समय केवल नीचे या दाएं हो सकती है। उदाहरण के लिए, यदि मैट्रिक्स इस तरह है: 131 151 421 आउटपुट 7 ह

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

मान लीजिए हमें एक कुशल एल्गोरिदम लिखना है जो m x n मैट्रिक्स में एक मान खोजता है। इस मैट्रिक्स के कुछ गुण हैं: प्रत्येक पंक्ति बाएं से दाएं क्रमबद्ध है प्रत्येक पंक्ति का पहला नंबर पिछली पंक्ति के अंतिम पूर्णांक से बड़ा है। यदि मैट्रिक्स इस तरह है: 1357 10111620 23303450 53627898 और यदि लक्ष्