-
C++ में सुपर अग्ली नंबर
nth सुपर बदसूरत संख्या को खोजने के लिए हमें एक फ़ंक्शन बनाना होगा। सुपर बदसूरत संख्याएं सकारात्मक संख्याएं हैं जिनके सभी अभाज्य गुणनखंड k आकार की दी गई अभाज्य सूची में हैं। तो अगर n 12 है और अभाज्य संख्या [2, 7, 13, 19] है, तो आउटपुट 32 होगा, ऐसा इसलिए है क्योंकि [1, 2, 4, 7, 8, 13, 14, 16, 19, 26,
-
C++ में हाउस रॉबर III
मान लीजिए कि एक चोर ने अपनी चोरी के लिए फिर से एक नई जगह ढूंढ ली है। इस क्षेत्र में केवल एक प्रवेश द्वार है, प्रवेश द्वार को रूट कहा जाता है। जड़ के अलावा, प्रत्येक घर में एक और केवल एक मूल घर होता है। एक दौरे के बाद, स्मार्ट चोर को लगा कि इस जगह के सभी घर एक बाइनरी ट्री बनाते हैं। और अगर एक ही रात
-
सी ++ में एक स्ट्रिंग में सभी एनाग्राम खोजें
मान लीजिए कि हमारे पास एक स्ट्रिंग s और एक गैर-रिक्त स्ट्रिंग p है, हमें s में p के विपर्यय के सभी प्रारंभ सूचकांकों को खोजना होगा। स्ट्रिंग्स में केवल लोअरकेस अक्षर होते हैं और दोनों स्ट्रिंग्स s और p की लंबाई 20 और 100 से अधिक नहीं होगी। इसलिए उदाहरण के लिए, यदि s:cbaebabacd p:abc, तो आउटपुट [0, 6
-
टास्क शेड्यूलर एन सी++
मान लीजिए कि हमारे पास एक चार सरणी है जो सीपीयू को करने वाले कार्यों का प्रतिनिधित्व करती है। इसमें अपरकेस अक्षर A से Z तक होते हैं जहाँ विभिन्न अक्षर विभिन्न कार्यों का प्रतिनिधित्व करते हैं। कार्यों को मूल आदेश के बिना किया जा सकता था। प्रत्येक कार्य एक अंतराल में किया जा सकता था। प्रत्येक अंतराल
-
C++ में सभी गहरे नोड्स के साथ सबसे छोटा सबट्री
मान लीजिए कि हमारे पास एक बाइनरी ट्री है जिसकी जड़ें जड़ में हैं, प्रत्येक नोड की गहराई जड़ से सबसे छोटी दूरी है। यहां एक नोड सबसे गहरा है यदि पूरे पेड़ में किसी भी नोड के बीच इसकी सबसे बड़ी गहराई संभव है। एक नोड का उपप्रकार वह नोड है, साथ ही उस नोड के सभी वंशजों का समूह। हमें नोड को सबसे बड़ी गहराई
-
C++ में सभी संभावित पूर्ण बाइनरी ट्री
मान लीजिए कि एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री है जहां प्रत्येक नोड में ठीक 0 या 2 बच्चे होते हैं। तो हमें एन नोड्स के साथ सभी संभावित पूर्ण बाइनरी पेड़ों की एक सूची मिलनी है। उत्तर में प्रत्येक पेड़ के प्रत्येक नोड में node.val =0 होना चाहिए। लौटाए गए पेड़ किसी भी क्रम में हो सकते हैं। तो अगर इनप
-
सी ++ में सबरे न्यूनतम का योग
मान लीजिए कि हमारे पास पूर्णांक A की एक सरणी है। हमें min(B) का योग ज्ञात करना है, जहां B, A के प्रत्येक (सन्निहित) उप-सरणी के ऊपर है। चूंकि उत्तर बहुत हो सकता है बड़ा है, फिर उत्तर को मॉड्यूलो 10 ^ 9 + 7 में लौटाएँ। इसलिए यदि इनपुट [3,1,2,4] जैसा है, तो आउटपुट 17 होगा, क्योंकि उप-सरणी हैं [3], [1],
-
C++ में पूर्ण बाइनरी ट्री इंसर्टर
जैसा कि हम जानते हैं कि एक पूर्ण बाइनरी ट्री एक बाइनरी ट्री होता है जिसमें संभवतः अंतिम को छोड़कर प्रत्येक स्तर पूरी तरह से भरा होता है, और सभी नोड्स यथासंभव दूर छोड़े जाते हैं। हमें एक डेटा संरचना CBTInserter लिखनी है जो एक पूर्ण बाइनरी ट्री के साथ आरंभ की गई है और यह निम्नलिखित कार्यों का समर्थन क
-
C++ में एक बाइनरी ट्री का अधिकतम स्तर योग
मान लीजिए कि हमारे पास एक बाइनरी ट्री की जड़ है, इसकी जड़ का स्तर 1 है, इसके बच्चों का स्तर 2 है, इत्यादि। हमें सबसे छोटे स्तर X को वापस करना होगा जैसे कि X स्तर पर नोड्स के सभी मानों का योग अधिकतम हो। तो अगर पेड़ जैसा है - तब आउटपुट 2 होगा, स्तर 1 योग =1, स्तर 2 योग 7 + 0 =7 है, स्तर 2 योग 7 + (-
-
C++ में स्टिक्स को जोड़ने की न्यूनतम लागत
मान लीजिए कि हमारे पास धनात्मक पूर्णांक लंबाई वाली कुछ छड़ें हैं। हम X और Y लंबाई की किन्हीं भी दो छड़ियों को X + Y की लागत देकर एक छड़ी में जोड़ सकते हैं। यह तब तक किया जाएगा जब तक कि एक छड़ी शेष न हो। हमें इस प्रकार दी गई सभी छड़ियों को एक छड़ी में जोड़ने की न्यूनतम लागत ज्ञात करनी है। तो अगर स्टै
-
सी++ में एक विलोपन के साथ अधिकतम सबअरे योग
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी है; हमें एक गैर-रिक्त उपसरणी (सन्निहित तत्व) के लिए अधिकतम एक तत्व विलोपन के साथ अधिकतम योग खोजना होगा। दूसरे शब्दों में, हम कह सकते हैं कि हम एक उप-सरणी चुनना चाहते हैं और वैकल्पिक रूप से उसमें से एक तत्व को हटाना चाहते हैं ताकि कम से कम एक तत्व बचा रहे
-
सी++ में दो योग बीएसटी
मान लीजिए कि हमारे पास दो बाइनरी सर्च ट्री हैं, हमें ट्रू वापस करना होगा यदि पहले ट्री में एक नोड और दूसरे ट्री में एक नोड है और इन नोड्स का योग एक पूर्णांक लक्ष्य है . तो अगर पेड़ जैसा है - और लक्ष्य 5 है, तो परिणाम सत्य है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - मानचित्र को परिभाषित
-
C++ में दिए गए अंतर का सबसे लंबा अंकगणितीय क्रम
मान लीजिए कि हमारे पास एक पूर्णांक सरणी arr और एक पूर्णांक अंतर है, हमें arr में सबसे लंबे बाद की लंबाई का पता लगाना है जो एक अंकगणितीय अनुक्रम है जैसे कि बाद में आसन्न तत्वों के बीच का अंतर अंतर के समान है। तो अगर इनपुट [1,5,7,8,5,3,4,2,1] जैसा है और अंतर -2 है, तो आउटपुट -4 होगा, क्योंकि सबसे लंबा
-
C++ में एक लीडरबोर्ड डिज़ाइन करें
मान लीजिए कि हमें एक लीडरबोर्ड वर्ग डिजाइन करना है, तीन अलग-अलग कार्य हैं - addScore(playerId, Score) - यह दिए गए खिलाड़ी के स्कोर में स्कोर जोड़कर लीडरबोर्ड को अपडेट करेगा। जब लीडरबोर्ड में दी गई आईडी वाला ऐसा कोई खिलाड़ी नहीं है, तो उसे दिए गए स्कोर के साथ लीडरबोर्ड में जोड़ें। top(K) - यह शीर्ष
-
C++ में पेड़ का व्यास
मान लीजिए कि हमारे पास एक अप्रत्यक्ष पेड़ है; हमें इसका व्यास ज्ञात करना है - उस पेड़ के सबसे लंबे पथ में किनारों की संख्या उस पेड़ का व्यास है। यहां पेड़ को किनारे की सूची के रूप में दिया गया है जहां किनारों [i] =[यू, वी] नोड्स यू और वी के बीच एक द्विदिश किनारा है। प्रत्येक नोड में सेट {0, 1, ...,
-
सी++ में स्ट्रिंग्स को समान बनाने के लिए न्यूनतम स्वैप
मान लीजिए कि हमारे पास समान लंबाई के दो तार s1 और s2 हैं जिनमें केवल x और y अक्षर हैं। हमारा काम इन दोनों तारों को एक दूसरे के बराबर बनाना है। हम अलग-अलग स्ट्रिंग्स से संबंधित किन्हीं दो वर्णों को स्वैप कर सकते हैं, जिसका अर्थ है - स्वैप s1[i] और s2[j]। हमें s1 और s2 को समान बनाने के लिए आवश्यक न्यू
-
C++ में नाइस सबएरे की संख्या गिनें
मान लीजिए कि हमारे पास पूर्णांक संख्याओं की एक सरणी है और एक पूर्णांक k है। एक सबअरे को अच्छा सबअरे के रूप में जाना जाता है यदि उस पर k विषम संख्याएँ हों। हमें अच्छे उप-सरणियों की संख्या ज्ञात करनी है। तो यदि सरणी [1,1,2,1,1] है, और k =3 है, तो आउटपुट 2 होगा, क्योंकि उप-सरणी [1,1,2,1] और [1,2,1] हैं
-
सी++ में अंतराल निकालें
मान लीजिए कि हमारे पास अलग-अलग अंतरालों की एक क्रमबद्ध सूची है, प्रत्येक अंतराल अंतराल [i] =[a, b] संख्या x के समुच्चय को इस प्रकार दर्शाता है कि a <=x
-
C++ में ट्री नोड्स हटाएं
मान लीजिए कि हमारे पास एक पेड़ है, इस पेड़ की जड़ें नोड 0 पर हैं, यह इस प्रकार दिया गया है - नोड्स की संख्या नोड्स है ith नोड का मान मान है[i] ith नोड का जनक माता-पिता है[i] हमें प्रत्येक सबट्री को हटाना होगा जिसका नोड्स के मानों का योग 0 है, ऐसा करने के बाद पेड़ में शेष नोड्स की संख्या वापस कर द
-
सी ++ में संयोजन के लिए इटरेटर
मान लीजिए कि हमें एक Iterator वर्ग डिज़ाइन करना है, जिसमें कुछ ऑपरेशन शामिल हैं - एक ऐसे कंस्ट्रक्टर को परिभाषित करें जो सॉर्ट किए गए अलग-अलग लोअरकेस अंग्रेज़ी अक्षरों के स्ट्रिंग वर्ण और पैरामीटर के रूप में एक संख्या संयोजनLength लेता है। अगले फ़ंक्शन को परिभाषित करें() जो लंबाई संयोजन के अगले संय