मान लीजिए कि हमारे पास दो क्रमबद्ध सूचियां ए और बी हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सूची सी बनाना है। सूचियों का आकार भिन्न हो सकता है। उदाहरण के लिए, मान लीजिए A =[1,2,4,7] और B =[1,3,4,5,6,8], तो मर्ज की गई सूची C होगी [1,1,2,3,4, 4,5,6,7,8] हम इसे रिकर्सन का उपयोग करके हल करेंग

मान लीजिए कि हमारे पास एक क्रमबद्ध सूची ए है। हमें सभी डुप्लिकेट प्रविष्टियों को हटाने के बाद सरणी की लंबाई वापस करनी होगी। हमें इसे O(1) अतिरिक्त स्थान में करना है। इसलिए हमें ऑपरेशन जगह-जगह करना होगा। उदाहरण के लिए, मान लीजिए ए =[1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 5, 5, 5, 6] तो आउटपुट 6 होगा, क्योंकि

मान लीजिए कि हमारे पास दो तार हैं str और sub_str। हमें str में sub_str की पहली घटना का पता लगाना है। तो अगर स्ट्रिंग str helloworld है, और सबस्ट्रिंग lo है, तो परिणाम 3 होगा। यह सी में स्ट्रस्ट्र () फ़ंक्शन का उपयोग करके किया जा सकता है। हमें सी में स्ट्रस्ट्र () के समान एक और फ़ंक्शन डिज़ाइन करना

यहां हम काउंट एंड साय सीक्वेंस देखेंगे। यह एक क्रम है जिसके कुछ पद नीचे दिए गए हैं - 1 11 21 1211 111221 स्ट्रिंग को इस तरह पढ़ा जाएगा 1 (एक) 11 (एक 1) तो पिछला 1 पढ़ें और एक 1 कहें 21 (दो 1) तो पिछले 11 को पढ़ें और दो 1 कहें 1211 (एक 2 एक 1) अतः पिछला 21 पढ़ें, और कहें एक 2 एक 1 111221 (एक 1 एक

मान लीजिए कि हमारे पास एक पूर्णांक सरणी ए है। हमें सन्निहित उपसरणियों को खोजना है, जिसकी लंबाई कम से कम एक होगी, और जिसका योग सबसे बड़ा है, और इसका योग भी लौटाएं। तो अगर एरे ए =[-2,1,-3,4,-1,2,1,-5,4] की तरह है, तो योग 6 होगा। और सबरेरे [4, -1] होगा , 2, 1] इसे हल करने के लिए हम गतिशील प्रोग्रामिंग

मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है, मान लीजिए A. A में n तत्व होंगे, और वे गैर-ऋणात्मक हैं। संपूर्ण सरणी A एक बड़ी संख्या का प्रतिनिधित्व कर रहा है। अतः यदि A =[5, 3, 2, 4] दिया जाता है, तो यह संख्या 5324 को इंगित करता है। हमें उस सरणी A को लेना है, फिर संख्या को 1 से बढ़ाना है, और दिए

मान लीजिए कि हमारे पास एक संख्या x है, और x एक गैर-ऋणात्मक संख्या है। हमें किसी लाइब्रेरी फंक्शन का उपयोग किए बिना x का वर्गमूल ज्ञात करना है। इसलिए हमें sqrt(x) का मूल्यांकन करने के लिए अपना स्वयं का फ़ंक्शन बनाना होगा। इस फ़ंक्शन में, आउटपुट के दशमलव अंक को छोटा कर दिया जाएगा। मान लीजिए x का मान

मान लीजिए कि हमारे पास दो क्रमबद्ध सरणी A और B हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सरणी C बनाना है। सूचियों का आकार भिन्न हो सकता है। उदाहरण के लिए, मान लीजिए A =[1,2,4,7] और B =[1,3,4,5,6,8], तो मर्ज की गई सूची C होगी [1,1,2,3,4, 4,5,6,7,8] इसे हल करने के लिए, इन चरणों का पालन करें

मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें यह जांचना है कि वृक्ष सममित वृक्ष है या नहीं। एक पेड़ को सममित कहा जाएगा यदि वह वैसा ही है जब हम उसका दर्पण प्रतिबिम्ब लेते हैं। इन दो पेड़ों से, पहला सममित है, लेकिन दूसरा नहीं है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे। हम निम्नलिखित चरणों को

मान लीजिए कि हमारे पास एक बाइनरी ट्री है। हमें उस वृक्ष की अधिकतम गहराई ज्ञात करनी है। एक पेड़ की अधिकतम गहराई नोड्स की अधिकतम संख्या है जो सबसे लंबे पथ का उपयोग करके जड़ से पत्ती तक पहुंचने के लिए ट्रैवर्स की जाती है। मान लीजिए पेड़ नीचे जैसा है। गहराई यहां 3 होगी। इसे हल करने के लिए, हम इन चरणो

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

मान लीजिए कि हमारे पास एक पेड़ और एक योग है। हमें एक रास्ता ऐसा खोजना होगा कि अगर हम उस रास्ते पर चलेंगे तो हमें वह योग मिलेगा जो दिए गए योग से मेल खाएगा। मान लीजिए पेड़ [0,-3,9,-10, null,5] जैसा है और योग 14 है, तो एक पथ है 0 → 9 → 5 इसे हल करने के लिए, हम इन चरणों का पालन करेंगे। यदि जड़ शून

मान लीजिए कि हमारे पास एक एरे ए है, यहां ए [i] दिन i पर दिए गए स्टॉक की कीमत का संकेत दे रहा है। हमें अधिकतम लाभ ज्ञात करना है। हम ज़्यादा से ज़्यादा एक लेन-देन पूरा कर सकते हैं. (लेनदेन का मतलब स्टॉक खरीदना और बेचना है)। लेकिन हमें यह ध्यान रखना होगा कि हम एक ही समय में कई लेन-देन नहीं कर सकते हैं।

मान लीजिए कि हमारे पास एक एरे ए है, यहां ए [i] दिन i पर दिए गए स्टॉक की कीमत का संकेत दे रहा है। हमें अधिकतम लाभ ज्ञात करना है। हम जितने चाहें उतने लेनदेन पूरे कर सकते हैं। (लेनदेन का मतलब स्टॉक खरीदना और बेचना है)। लेकिन हमें यह ध्यान रखना होगा कि हम एक ही समय में कई लेन-देन नहीं कर सकते हैं। इसलिए

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

मान लीजिए कि हमारे पास एक सरणी A है। इस सरणी में कई संख्याएँ हैं जो दो बार आती हैं। एक बार में केवल एक ही तत्व पाया जा सकता है। हमें उस ऐरे से उस एलीमेंट को खोजना है। मान लीजिए ए =[1, 1, 5, 3, 2, 5, 2], तो आउटपुट 3 होगा। चूंकि प्रत्येक संख्या दो बार होती है, हम उस तत्व को रद्द करने के लिए एक्सओआर कर

मान लीजिए कि हमारे पास एक सरणी A है। हमें इसे k चरणों में घुमाना है। तो अगर सरणी ए =[5, 7, 3, 6, 8, 1, 5, 4], और के =3 है, तो आउटपुट [1,5,4,5,7,3,6] होगा। 8]. कदम इस प्रकार हैं [4,5,7,3,6,8,1,5] [5,4,5,7,3,6,8,1] [1,5,4,5,7,3,6,8] इसे हल करने के लिए, हम इन चरणों का पालन करेंगे। चलो n सरणी का आका

मान लीजिए कि हमारे पास एक अहस्ताक्षरित संख्या n है। हमें इस संख्या के द्विआधारी निरूपण में 1s की संख्या ज्ञात करनी है। इसे हैमिंग वेट के नाम से भी जाना जाता है। तो अगर संख्या 000000101101 की तरह है, तो परिणाम 4 होगा। इसे हल करने के लिए, हम इन चरणों का उपयोग करेंगे - नंबर लें और इसे बाइनरी स्ट्रिंग

मान लीजिए कि एक शहर है, और शहर के प्रत्येक घर की एक निश्चित राशि है। एक लुटेरा एक ही रात में पैसे लूटना चाहता है। शहर में एक ही सुरक्षा व्यवस्था है, जैसे कि एक ही रात में लगातार दो घर टूट जाते हैं, तो यह स्वचालित रूप से पुलिस को बुलाएगा। तो हमें यह पता लगाना होगा कि लुटेरा अधिकतम कितनी राशि लूट सकता

मान लीजिए कि हमारे पास एक सीमा n है। हमें 2 से n के बीच मौजूद अभाज्य संख्याओं की संख्या गिननी है। तो अगर n =10, तो परिणाम 4 होगा। चूँकि 10 से पहले चार अभाज्य संख्याएँ हैं, वे 2, 3, 5, 7 हैं। इसे हल करने के लिए, हम इस दृष्टिकोण का पालन करेंगे - गिनती =0 एक सरणी प्राइम =आकार n + 1 लें, और इसे गलत से