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

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

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

मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग है। हम निम्नलिखित में से प्रत्येक ऑपरेशन को कितनी भी बार लागू कर सकते हैं - यदि संख्या में एक विकल्प 00 है, तो हम इसे 10 से बदल सकते हैं। यदि संख्या में एक विकल्प 10 है, तो हम इसे 01 से बदल सकते हैं। फिर हमें अधिकतम बाइनरी (इसके संख्यात्मक मान के आध

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

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

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

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

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

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

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

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

C के रूप में एक पथ है। A से B तक की यात्रा की लागत 10 है और B से C तक की यात्रा की लागत 20 है। ए से सी तक की यात्रा की लागत होगी (ए से बी की यात्रा की लागत) + (बी से सी की यात्रा लागत का अंतर और नोड बी की यात्रा की संचयी लागत)। तो यह 10 + (20 - 10) =20 में अनुवाद करेगा। हमें पहले नोड के भीतर अंतिम न

मान लीजिए हमारे पास एक विशेष प्रकार का ग्राफ है जिसमें दो प्रकार के शीर्ष हैं जिन्हें सिर और पैर नाम दिया गया है। ग्राफ में केवल एक सिर होता है और 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 है। अनुक्रम पर दो संख्याओ

मान लीजिए कि हमारे पास तत्वों की एक सूची है जिसे हम निम्नलिखित एल्गोरिथम द्वारा एस के मान की गणना कर सकते हैं। while size of L > 1 is non-zero, do    a := L[0]    b := L[1]    remove L[1]    L[0] := a + b + a*b return L[0] mod (10^9 + 7) यहां हमें उन सभी S