मान लीजिए हमारे पास n नोड्स वाला एक अनिर्देशित स्टार ग्राफ है जो 1 से n तक लेबल किए गए हैं। जैसा कि हम जानते हैं, एक स्टार ग्राफ एक ऐसा ग्राफ है जहां एक केंद्र नोड होता है और ठीक n-1 किनारे होते हैं जो केंद्र नोड को हर दूसरे नोड से जोड़ते हैं। हमें दिए गए स्टार ग्राफ का केंद्र ढूंढना है। इसलिए, यदि

मान लीजिए हमारे पास एक सरणी customers है, जहां customers[i] में एक जोड़ी [arrival_i, time_i] होती है, यहां arrival_i i-वें ग्राहक का आगमन समय है। और आगमन समय कम से अधिक क्रम में क्रमबद्ध हैं। और time_i i-वें ग्राहक के ऑर्डर को तैयार करने के लिए आवश्यक समय है। अब, जब कोई ग्राहक आता है, तो वह ऑर्डर द

मान लीजिए हमारे पास कक्षाओं की एक सूची है जहां classes[i] [pass_i, total_i] दर्शाता है जो क्रमशः i-वीं कक्षा की परीक्षा में उत्तीर्ण छात्रों की संख्या और i-वीं कक्षा के छात्रों की कुल संख्या को दर्शाता है। हमारे पास एक और मान extra है। यह अतिरिक्त प्रतिभाशाली छात्रों की संख्या दर्शाता है जो किसी भी

मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग है। हम निम्न में से प्रत्येक संचालन किसी भी संख्या में लागू कर सकते हैं: यदि संख्या में उपस्ट्रिंग 00 है, तो हम इसे 10 से बदल सकते हैं। यदि संख्या में उपस्ट्रिंग 10 है, तो हम इसे 01 से बदल सकते हैं। तब हमें किसी भी संख्या में संचालन के बाद प्राप्त होने वाली

मान लीजिए हमारे पास एक धनात्मक पूर्णांक N है, हम अंकों को किसी भी क्रम में (मूल क्रम सहित) इस तरह पुनर्व्यवस्थित करते हैं कि अग्रणी अंक शून्येतर हो। हमें जांचना है कि क्या हम ऐसा कर सकते हैं कि परिणामी संख्या 2 की घात हो। इसलिए, यदि इनपुट है N = 812, तो आउटपुट True होगा। इसे हल करने के लिए, हम निम्

मान लीजिए हमारे पास days और apples नामक दो सरणियाँ हैं जिनकी लंबाई n है। एक विशेष प्रकार का सेब का पेड़ लगातार n दिनों तक हर दिन सेब उगाता है। i-वें दिन, यह apples[i] संख्या में सेब उगाता है और वह days[i] दिनों के बाद सड़ जाएगा, इसलिए हम कह सकते हैं कि दिन i + days[i] पर सेब सड़ जाएंगे और खाए नहीं

मान लीजिए हमारे पास एक सरणी deli है जहां deli[i] i-वें भोजन की स्वादिष्टता है, हमें इस सूची से बनाए जा सकने वाले विभिन्न अच्छे भोजन की संख्या ज्ञात करनी है। यदि उत्तर बहुत बड़ा है, तो परिणाम को 10^9 + 7 मॉड्यूलो वापस करें। यहां एक अच्छा भोजन का अर्थ है एक ऐसा भोजन जिसमें ठीक दो अलग-अलग खाद्य पदार्थ

मान लीजिए हम सांप-सीढ़ी का खेल खेल रहे हैं। हमारे पास एक शर्त है कि हम पासे पर कोई भी संख्या प्राप्त कर सकते हैं। हम स्थिति 0 से शुरू करते हैं और हमारा गंतव्य स्थिति 100 है, और हम गंतव्य तक पहुंचने के लिए कई बार पासा फेंकते हैं। यदि हमें बोर्ड पर सांपों और सीढ़ियों की स्थिति दी गई है, तो हमें गंतव्

मान लीजिए हमें एक ग्राफ दिया गया है और हमें उस ग्राफ से न्यूनतम स्पैनिंग ट्री (MST) ढूंढना है। एक ग्राफ का MST एक भारित ग्राफ का उपसमुच्चय है जहां सभी शीर्ष मौजूद और जुड़े हुए हैं, और उपसमुच्चय में कोई चक्र मौजूद नहीं है। MST को न्यूनतम इसलिए कहा जाता है क्योंकि MST का कुल किनारा भार ग्राफ से न्यून

मान लीजिए हमारे पास nums नामक एक सरणी है, हमें इस सरणी nums को विभाजित करने के अच्छे तरीकों की संख्या ज्ञात करनी है। उत्तर बहुत बड़ा हो सकता है इसलिए परिणाम को 10^9 + 7 मॉड्यूलो वापस करें। यहां एक सरणी (पूर्णांक तत्वों के साथ) का विभाजन अच्छा है यदि सरणी को बाएं से दाएं क्रमशः तीन गैर-खाली सन्निकट

मान लीजिए हमें एक ग्राफ दिया गया है और हमें उसमें सबसे बड़े क्लिक का न्यूनतम आकार ढूंढना है। एक ग्राफ का क्लिक ग्राफ का एक उपसमुच्चय है जहां हर जोड़ी शीर्ष आसन्न होती है, यानी हर जोड़ी शीर्ष के बीच एक किनारा मौजूद होता है। ग्राफ में सबसे बड़ा क्लिक ढूंढना बहुपद समय में संभव नहीं है, इसलिए छोटे ग्रा

मान लीजिए हमें एक अनिर्देशित, भारित ग्राफ दिया गया है और हमें नोड a से नोड b तक न्यूनतम संभव पेनल्टी वाला पथ ढूंढना है। एक पथ की पेनल्टी उस पथ के सभी किनारों के भार का बिटवाइज OR है। इसलिए, हमें ऐसा न्यूनतम पेनल्टी पथ ढूंढना है, और यदि दो नोड्स के बीच कोई पथ मौजूद नहीं है, तो हम -1 वापस करते हैं। इ

मान लीजिए हमें एक अनिर्देशित, भारित ग्राफ दिया गया है और हमें एक विशेष नोड से दूसरे विशेष नोड तक न्यूनतम संभव यात्रा लागत वाला पथ ढूंढना है। यात्रा लागत की गणना निम्न प्रकार से की जाती है: मान लीजिए शीर्ष A से शीर्ष C तक A→B→C जैसा पथ है। A से B तक यात्रा की लागत 10 है और B से C तक यात्रा की लागत 2

मान लीजिए हमारे पास एक विशेष प्रकार का ग्राफ है जिसमें दो प्रकार के शीर्ष हैं जिन्हें हेड और फीट कहा जाता है। ग्राफ में केवल एक हेड होता है और k किनारे होते हैं जो हेड को प्रत्येक फीट से जोड़ते हैं। इसलिए, यदि हमें एक अनिर्देशित, अनभारित ग्राफ दिया जाता है; तो हमें ग्राफ के शीर्ष-असंयुक्त उपग्राफ म

मान लीजिए n शहर हैं जो n-1 सड़कों से जुड़े हैं। एक शहर को किसी अन्य शहर से देखा जा सकता है। अब शहरों की डाक प्रणाली रोज k पत्र पहुंचाती है। पत्र का गंतव्य k अलग-अलग शहरों में से कोई भी हो सकता है। एक डाक कर्मचारी को रोज सभी पत्रों को उनके पते पर पहुंचाना होता है। हमें कर्मचारी द्वारा सभी पत्र पहुंच

मान लीजिए हमारे पास एक स्ट्रिंग s और दो मान x और y हैं। हम दी गई दो प्रकार के संचालन किसी भी संख्या में कर सकते हैं। उपस्ट्रिंग ab खोजें, यदि मौजूद है, तो इसे हटाकर x अंक प्राप्त करें। उपस्ट्रिंग ba खोजें, यदि मौजूद है, तो इसे हटाकर y अंक प्राप्त करें। हमें s पर उपरोक्त संचालन लागू करने के बाद प्

मान लीजिए n शीर्षों और m किनारों वाला एक भारित ग्राफ है। किनारों के भार 2 की घात में हैं। ग्राफ में किसी भी शीर्ष से किसी भी शीर्ष तक पहुंचा जा सकता है, और यात्रा की लागत ग्राफ में सभी किनारों के भार का योग होगी। हमें प्रत्येक शीर्ष जोड़ी के बीच न्यूनतम लागत का योग निर्धारित करना है। इसलिए, यदि इनप

मान लीजिए n शहर हैं और शहर दो प्रकार की सड़कों से जुड़े हैं: हाईवे और शॉर्टकट। अब, एक नक्शा है जिस पर केवल हाईवे मौजूद हैं और सभी शॉर्टकट अनुपस्थित हैं। शहरों का परिवहन विभाग एक ऐसा परिवहन शुरू करना चाहता है जो हाईवे और शॉर्टकट का उपयोग करके शहरों को जोड़े। हम जानते हैं कि दो शहरों के बीच एक शॉर्टक

मान लीजिए हमारे पास एक संख्या n है, हमें एक ऐसा अनुक्रम ढूंढना है जो निम्न सभी नियमों को पूरा करे: 1 अनुक्रम में एक बार आता है। 2 से n तक की प्रत्येक संख्या अनुक्रम में दो बार आती है। 2 से n तक की प्रत्येक i के लिए, i की दो घटनाओं के बीच की दूरी ठीक i होती है। अनुक्रम पर दो संख्याओं a[i] और a[j]

मान लीजिए हमारे पास तत्वों की एक सूची है, हम निम्न एल्गोरिथम द्वारा S का मान निकाल सकते हैं। जब तक L का आकार > 1 शून्येतर है, करें a := L[0] b := L[1] L[1] को हटाएं L[0] := a + b + a*b वापस करें L[0] mod (10^9 + 7) यहां हमें L के सभी संभावित क्रमपरिवर्तनों से गणना किए गए सभी S मा