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

मान लीजिए हमारे पास दो स्ट्रिंग्स X और Y हैं, ये समान हैं यदि हम X के दो अक्षरों को स्वैप करके Y के बराबर बना सकते हैं। इसके अलावा, दो स्ट्रिंग्स X और Y समान हैं यदि वे बराबर हैं। उदाहरण के लिए, tars और rats समान हैं, rats और arts समान हैं, लेकिन star, tars, rats, या arts के समान नहीं है। ये समानता

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

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

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

मान लीजिए हमारे पास एक सरणी A है। हमें A के सबसे छोटे, गैर-खाली, सन्निहित सबअरे की लंबाई ढूंढनी है जिसका योग कम से कम K है। यदि ऐसा कोई सबअरे नहीं है, तो -1 वापस करें। = 6। हल करने का दृष्टिकोण हम मोनोटोनिक डिक (डबल-एंडेड क्यू) का उपयोग करते हैं जिसमें प्रीफिक्स योग होता है: प्रीफिक्स योग सरणी की

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

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

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

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

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

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

मान लीजिए हमारे पास अंकों का एक सॉर्टेड सेट D है, जो {1,2,3,4,5,6,7,8,9} का एक गैर-खाली उपसमुच्चय है (0 को छोड़कर)। अब, हम इन अंकों का उपयोग करके कुछ संख्याएं लिखेंगे, प्रत्येक अंक का जितनी बार चाहें उतनी बार उपयोग कर सकते हैं। हमें उन धनात्मक पूर्णांकों की संख्या ढूंढनी है जो लिखे जा सकते हैं और N

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

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

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

मान लीजिए हमारे पास 0 और 1 की एक सरणी A है, हमें सरणी को 3 गैर-खाली भागों में विभाजित करना है जैसे कि ये सभी भाग समान बाइनरी मान दर्शाते हैं। यदि संभव है, तो कोई भी [i, j] लौटाएं जहां i+1 < j, जैसे कि: A[0], A[1], ..., A[i] पहला भाग है; A[i+1], A[i+2], ..., A[j-1] दूसरा भाग है, और A[j], A[j+1], ...

मान लीजिए हमारे पास एक स्ट्रिंग S है, हमें S के विशिष्ट सबसीक्वेंस की संख्या गिननी है। परिणाम बड़ा हो सकता है, इसलिए हम उत्तर को मॉड्यूलो 10^9 + 7 में लौटाएंगे। उदाहरण के लिए, यदि इनपुट bab है, तो आउटपुट 6 होगा, क्योंकि 6 अलग-अलग अनुक्रम हैं: a, b, ba, ab, bb, abb। हल करने का दृष्टिकोण हम अंतिम घट

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

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