मान लीजिए कि हमारे पास एक अप्रत्यक्ष, जुड़ा हुआ पेड़ है जहां एन नोड्स मौजूद हैं। इन्हें 0...N-1 और N-1 किनारों के रूप में लेबल किया गया है। इथ एज नोड्स किनारों [i] [0] और किनारों [i] [1] को एक साथ जोड़ता है। हमें एक सूची ढूंढनी होगी जहां ans[i] नोड i और अन्य सभी नोड्स के बीच की दूरी का योग है। इसलि

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

मान लीजिए कि हमारे पास एन नोड्स के साथ एक अप्रत्यक्ष, जुड़ा हुआ ग्राफ है, इन नोड्स को 0, 1, 2, ..., एन -1 के रूप में लेबल किया गया है। ग्राफ़ की लंबाई N होगी, और j वैसा नहीं है जैसा मैं सूची में है ग्राफ़ [i] ठीक एक बार, यदि और केवल यदि नोड्स i और j जुड़े हुए हैं। हमें प्रत्येक नोड पर जाने वाले सबसे

मान लीजिए कि हमारे पास दो तार ए और बी हैं। ये दो तार के-समान हैं (जहां के एक गैर-ऋणात्मक पूर्णांक है) यदि हम दो अक्षरों की स्थिति को ए में बिल्कुल के समय में स्वैप कर सकते हैं ताकि परिणामी स्ट्रिंग बी हो। तो, हमारे पास है दो विपर्यय A और B, हमें सबसे छोटा K ज्ञात करना है जिसके लिए A और B K-समान हैं।

मान लीजिए कि एन कार्यकर्ता हैं। प्रत्येक कार्यकर्ता के पास गुणवत्ता पैरामीटर होता है। i-th कार्यकर्ता के पास एक गुणवत्ता [i] और न्यूनतम मजदूरी अपेक्षा मजदूरी [i] है। अब हम एक सशुल्क समूह बनाने के लिए K कार्यकर्ताओं को काम पर रखना चाहते हैं। जब हम K कर्मचारियों के एक समूह को काम पर रख रहे हैं, तो हमे

मान लीजिए कि हमारे पास एक सरणी ए है। हमें ए की सबसे छोटी, गैर-रिक्त, सन्निहित उप-सरणी की लंबाई का पता लगाना है, जिसका योग कम से कम के है। यदि ऐसा कोई उप-सरणी नहीं है, तो वापसी -1। =6 इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - n :=A का आकार उत्तर:=एन + 1, जे:=0, योग:=0 एक डेक डीक्यू प

मान लीजिए कि एक कार है, जो शुरुआती स्थिति से एक गंतव्य तक जाती है, जो शुरुआती स्थिति से t मील पूर्व में है। अब रास्ते में कई गैस स्टेशन हैं। तो प्रत्येक स्टेशन [i] एक गैस स्टेशन का प्रतिनिधित्व करता है जो स्टेशन [i] [0] प्रारंभिक स्थिति से मील पूर्व में है, और उस स्टेशन में स्टेशन [i] [1] लीटर गैस

मान लीजिए कि G लोगों के साथ एक गिरोह है और विभिन्न अपराधों की एक सूची है जो वे कर सकते हैं। i-th अपराध एक लाभ मूल्य लाभ उत्पन्न करता है [i] और समूह [i] गिरोह के सदस्यों को भाग लेने की आवश्यकता होती है। यदि गिरोह का कोई सदस्य एक अपराध में भाग ले रहा है, तो वह दूसरे अपराध में भाग नहीं ले सकता। आइए अब

मान लीजिए हमने K अंडे दिए हैं, और हमारे पास 1 से N तक N मंजिलों वाली एक इमारत है। अब प्रत्येक अंडा कार्य में समान है, और यदि कोई अंडा टूटता है, तो हम उसे दोबारा नहीं गिरा सकते। 0 और N के बीच एक मंजिल F मौजूद है, ताकि F से ऊंची मंजिल पर गिरा कोई भी अंडा टूट जाए, और मंजिल F पर या नीचे गिरा हुआ कोई भी

मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी ए है, ए के सभी गैर-रिक्त अनुक्रमों पर विचार करें। किसी भी अनुक्रम एस के लिए, एस की चौड़ाई को एस के अधिकतम और न्यूनतम तत्व के बीच का अंतर मानें। हमें चौड़ाई का योग खोजना होगा ए के बाद के सभी उत्तर। उत्तर बहुत बड़ा हो सकता है, इसलिए उत्तर मॉड्यूलो 10^9 + 7

मान लीजिए कि हम फ्रीकस्टैक नामक एक स्टैक को लागू करना चाहते हैं, हमारे फ्रीकस्टैक के दो कार्य हैं - push(x), यह एक पूर्णांक x को स्टैक पर धकेल देगा। पॉप (), यह स्टैक में सबसे अधिक बार आने वाले तत्व को हटा देगा और वापस कर देगा। यदि समान आवृत्ति वाले एक से अधिक तत्व हैं, तो स्टैक के शीर्ष के निक

मान लीजिए कि एक स्ट्रिंग S है। S के सभी अक्षर लोअरकेस में हैं। फिर, हम कितनी भी चालें चल सकते हैं। यहां, प्रत्येक चाल में, हम पहले K अक्षरों में से एक को चुनते हैं, और इसे हटाते हैं, और इसे स्ट्रिंग के अंत में रखते हैं। हमें किसी भी संख्या में चालों के बाद लेक्सिकोग्राफ़िक रूप से सबसे छोटी स्ट्रिंग

मान लीजिए कि हमारे पास अंकों D का एक क्रमबद्ध सेट है, जो {1, 2, 3, 4, 5, 6, 7, 8, का एक गैर-रिक्त उपसमुच्चय है। 9} 0 को छोड़कर। अब, हम इन अंकों का उपयोग करके कुछ संख्याएँ लिखेंगे, प्रत्येक अंक का जितनी बार चाहें उतनी बार उपयोग करेंगे। इसलिए, यदि D ={2,3,7}, तो हम 23, 771, 2372327 जैसी संख्याएँ लिख

मान लीजिए कि हमारे पास एक स्ट्रिंग S है। यह सेट {D, I} से वर्णों की एक स्ट्रिंग है। (D का अर्थ है घटाना और I का अर्थ है बढ़ना) अब मान लें कि एक वैध क्रमपरिवर्तन एक क्रमपरिवर्तन है P[0], P[1], ..., P[n] पूर्णांकों का {0 से n}, जैसे कि सभी i के लिए, यह इन नियमों को पूरा करता है: P[i+1]; अन्यथा

मान लीजिए कि हमारे पास एक धनात्मक पूर्णांक N है, जिसे एक पालिंड्रोम होने पर एक सुपरपैलिंड्रोम कहा जाता है, और यह एक पैलिंड्रोम का वर्ग भी है। अब मान लें कि हमारे पास दो धनात्मक पूर्णांक L और R हैं, हमें [L, R] की समावेशी श्रेणी में सुपरपैलिंड्रोम की संख्या ज्ञात करनी है। इसलिए, अगर इनपुट एल =5 और आ

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

मान लीजिए कि हमारे पास 0s और 1s की एक सरणी A है, हमें सरणी को 3 गैर-रिक्त भागों में विभाजित करना होगा जैसे कि ये सभी भाग समान बाइनरी मान का प्रतिनिधित्व करते हैं। यदि यह संभव है, तो किसी भी [i, j] को i+1

मान लीजिए हमारे पास एक स्ट्रिंग एस है, हमें एस के अलग-अलग बाद की संख्या की गणना करनी है। परिणाम बड़ा हो सकता है, इसलिए हम उत्तर मॉड्यूल 10^9 + 7. वापस कर देंगे। इसलिए, यदि इनपुट बाब जैसा है, तो आउटपुट 6 होगा, क्योंकि 6 अलग-अलग क्रम हैं, ये ए, बी, बीए, एबी, बीबी, एबीबी हैं। इसे हल करने के लिए, हम

मान लीजिए कि हमारे पास स्ट्रिंग्स की एक सरणी ए है, हमें कोई भी सबसे छोटी स्ट्रिंग ढूंढनी है जिसमें ए में प्रत्येक स्ट्रिंग को सबस्ट्रिंग के रूप में शामिल किया गया हो। हम यह भी मान सकते हैं कि A में कोई स्ट्रिंग A में किसी अन्य स्ट्रिंग को प्रतिस्थापित नहीं कर रही है। इसलिए, यदि इनपुट [dbsh,,dsbbhs,

मान लीजिए कि हमारे पास अद्वितीय धनात्मक पूर्णांकों की एक सरणी A है, अब निम्नलिखित ग्राफ पर विचार करें - कई नोड्स की लंबाई होती है, इन्हें ए [0] से ए [ए -1 का आकार] लेबल किया जाता है; A[i] और A[j] के बीच एक किनारा होता है, जब A[i] और A[j] 1 से बड़ा एक सामान्य गुणनखंड साझा करते हैं। हमें ग्राफ में सब