मान लीजिए कि हमारे पास एक एकल लिंक की गई सूची है, हमें kth अंतिम नोड (0-अनुक्रमित) का मान ज्ञात करना है। हमें इसे सिंगल पास में हल करना होगा। इसलिए, यदि इनपुट नोड =[5,4,6,3,4,7], के =2 जैसा है, तो आउटपुट 3 होगा, क्योंकि दूसरे अंतिम (इंडेक्स 3) नोड का मान 3 है। इसे हल करने के लिए, हम इन चरणों का पा

मान लीजिए कि हमारे पास क्रमित अद्वितीय संख्याओं की एक सूची है जिन्हें अंक और एक पूर्णांक k कहा जाता है, हमें दी गई सूची के पहले तत्व से kth लुप्त संख्या ज्ञात करनी होगी। इसलिए, यदि इनपुट nums =[5,6,8,10,11], k =1 जैसा है, तो आउटपुट 9 होगा, क्योंकि 9 दूसरी (इंडेक्स 1) लापता संख्या है। इसे हल करने क

मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है, और एक और पूर्णांक k है, तो हमें ट्री में kth सबसे छोटा मान खोजना होगा। तो, अगर इनपुट पसंद है k =3, तो आउटपुट 7 होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - स्टैक :=एक खाली स्टैक मैं :=0 उत्तर :=-1 जबकि स्टैक खाली नहीं है या रूट

मान लीजिए कि हमारे पास लोअरकेस वर्णमाला वर्णों की एक स्ट्रिंग है, और एक अन्य संख्या k है, तो हमें स्ट्रिंग में आवश्यक परिवर्तनों की न्यूनतम संख्या ज्ञात करनी होगी ताकि परिणामी स्ट्रिंग में कम से कम k विशिष्ट वर्ण हों। इस मामले में परिवर्तन वास्तव में एक वर्ण को किसी अन्य वर्ण में बदल रहा है। इसलिए,

मान लीजिए कि हमारे पास स्ट्रिंग शब्दों की एक सूची है, हमें सभी विपर्यय को एक साथ समूहित करना होगा और सबसे बड़े समूह का आकार वापस करना होगा। इसलिए, यदि इनपुट शब्दों की तरह है =[xy, yx, xyz, zyx, yzx, wwwww], तो आउटपुट 3 होगा, जैसे [xyz, zyx , yzx] सबसे बड़ा समूह है। इसे हल करने के लिए, हम इन चरणों

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक और एक पूर्णांक k कहा जाता है, हमें आकार k की सूची बनाने के लिए संख्याओं से तत्वों का चयन करना होगा जैसे कि सूची में सबसे बड़े पूर्णांक और सबसे छोटे पूर्णांक के बीच का अंतर जितना संभव हो उतना कम हो। और हम इस अंतर को वापस कर देंगे। इसलिए, यदि इनप

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

मान लीजिए कि हमारे पास एक सरणी ए है। हमें उस सन्निहित उपन्यास को खोजना है जिसमें अधिकतम योग है, और उसका योग भी वापस करना है। तो अगर सरणी ए ए =[-2,1,-3,4,-1,2,1,-5,4] की तरह है, तो योग 6 होगा। और सबरेरे [4, -1, 2, 1]. इसे हल करने के लिए हम गतिशील प्रोग्रामिंग दृष्टिकोण का उपयोग करने का प्रयास करेंगे

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हम एक फ़ंक्शन को परिभाषित करेंगे जो गैर-आसन्न संख्याओं का सबसे बड़ा योग देता है। यहां अंक 0 या ऋणात्मक हो सकते हैं। इसलिए, यदि इनपुट [3, 5, 7, 3, 6] जैसा है, तो आउटपुट 16 होगा, क्योंकि हम 16 प्राप्त करने के लिए 3, 7, और 6 ले सकते ह

मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें किन्हीं दो नोड्स के बीच किसी भी पथ का अधिकतम योग ज्ञात करना है। तो, अगर इनपुट पसंद है तब आउटपुट 62 होगा क्योंकि नोड [12,13,14,16,7] हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक फ़ंक्शन को परिभाषित करें utils() । यह जड़ लेगा अगर रूट अ

मान लीजिए कि हमारे पास एक n × n मैट्रिक्स है जिसमें 0 से n तक के मान हैं। यहां 0 एक अधूरे वर्ग का प्रतिनिधित्व करता है, हमें यह जांचना है कि क्या हम खाली वर्गों को इस तरह भर सकते हैं कि प्रत्येक पंक्ति और प्रत्येक कॉलम में 1 से n तक की प्रत्येक संख्या ठीक एक बार दिखाई दे। तो, अगर इनपुट पसंद है 0 0

मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें यह जांचना होगा कि सभी पत्ते समान स्तर पर हैं या नहीं। तो, अगर इनपुट पसंद है तो आउटपुट सही होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - फ़ंक्शन को परिभाषित करें dfs() । यह जड़ लेगा, d अगर रूट शून्य नहीं है, तो अगर रूट का बायां हिस्सा

मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें सबसे गहरे नोड का मान ज्ञात करना होगा। यदि एक से अधिक गहरे नोड हैं, तो सबसे बाएं सबसे गहरे नोड को वापस करें। तो, अगर इनपुट पसंद है तो आउटपुट 4 होगा क्योंकि 4 और 7 सबसे गहरे हैं लेकिन 4 सबसे ज्यादा बचे हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे

मान लीजिए कि हमारे पास एक स्ट्रिंग s है जिसमें कोष्ठक कोष्ठक ( और ) है, हमें संतुलित कोष्ठकों के सबसे लंबे बाद के क्रम की लंबाई ज्ञात करनी है। इसलिए, यदि इनपुट s =())(()( जैसा है, तो आउटपुट 4 होगा, क्योंकि हम बाद में ()() ले सकते हैं। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - रेस :=0

मान लीजिए कि हमारे पास बाइनरी ट्री है, हमें बारी-बारी से बाएं से दाएं और दाएं से बाएं जाने से प्रत्येक स्तर के मूल्यों को दिखाना होगा। तो, अगर इनपुट पसंद है तो आउटपुट [5, -10, 4, -2, -7, 15] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - अगर रूट शून्य है, तो एक नई सूची लौटाएं

मान लीजिए कि हमारे पास एक बाइनरी सर्च ट्री है, हमें इसे लेवलऑर्डर ट्रैवर्सल का उपयोग करके सिंगल लिंक्ड लिस्ट में बदलना होगा। तो, अगर इनपुट पसंद है तो आउटपुट [5, 4, 10, 2, 7, 15, ] . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - सिर:=एक नई लिंक्ड सूची नोड currNode :=सिर q :=मूल्

मान लीजिए कि हमारे पास आकार n की एक क्रमबद्ध लिंक्ड सूची नोड है, हमें k =फ़्लोर (n / 2) के मान को रूट के रूप में सेट करके एक बाइनरी सर्च ट्री बनाना होगा। फिर kth नोड के बाईं ओर लिंक की गई सूची का उपयोग करके बाएं उपट्री का पुन:निर्माण करना। और kth नोड के दाईं ओर लिंक की गई सूची का उपयोग करके सही सबट्

मान लीजिए कि हमारे पास रंग के तारों की एक सूची है, इनमें लाल, हरा और नीला हो सकता है, हमें सूची को विभाजित करना होगा ताकि लाल हरे से पहले आए, और हरा नीले रंग से पहले आए। इसलिए, यदि इनपुट रंग =[नीला, हरा, नीला, लाल, लाल] जैसा है, तो आउटपुट [लाल, लाल, हरा, नीला, नीला] इसे हल करने के लिए, हम इन चरणो

मान लीजिए हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है जहां प्रत्येक मान एक बार होने वाले मान को छोड़कर ठीक तीन बार होता है। हमें अद्वितीय मूल्य खोजना होगा। हमें इसे असंबद्ध स्थान हल करना होगा। इसलिए, यदि इनपुट nums =[3, 3, 3, 8, 4, 4, 4] जैसा है, तो आउटपुट 8 होगा। इसे हल करने के लिए, हम

मान लीजिए कि हमारे पास संख्याओं की एक सूची है जिसे अंक कहा जाता है, हम एक नई सूची बनाएंगे जहां नई सूची में प्रत्येक तत्व मूल इनपुट सूची में उस तत्व के दाईं ओर छोटे तत्वों की संख्या है। इसलिए, यदि इनपुट अंकों की तरह है =[4, 5, 9, 7, 2], तो आउटपुट [1, 1, 2, 1, 0] होगा, क्योंकि 4 के दाईं ओर 1 छोटा तत्