हेलो गाइ एंड वेलकम बैक टू दिस अमेजिंग चैनल दिस अभिनव इन दिस पर्टिकुलर वीडियो व डिस्कस द फर्स्ट फाइव प्रॉब्लम्स फ्रॉम ए टू ई ऑफ कोड फोर्सेस राउंड 957 ओके सो दिस इज व्ट वी विल डिस्कस इनस पिकलर वीडियो आई विल से दैट द प्रॉब्लम्स र ऑफ गुड लेवल द फर्स्ट फोर प्रॉब्लम्स आर रियली इजी बट या फिफ्थ प्रॉब्लम इज ऑफ एक्चुअली अ गुड लेवल सो व विल डिस्कस दैट ऑल आई वास प्लानिंग टू रिकॉर्ड फॉर दिस एफ एंड जी आल्सो बट यू कैन सी स्टिल इट्स वेरी लेट इट्स बीइंग अराउंड व एट नाइट आई एम रिकॉर्डिंग दिस सो आई वाज नॉट एबल टू यू नो अब सॉल्व दैट एंड रिकॉर्ड बट या आई विल ट्राई टू मे बी मेक द वीडियो लेटर व्हेन आई विल गेट टाइम ओके अमेजिंग सो लेट्स स्टार्ट ऑल द प्रॉब्लम वन बाय वन स री फर्स्ट प्रॉब्लम इज ओनली प्लसेज दिस इज अ वेरी बेसिक प्रॉब्लम वेयर यू आर गिवन विद थ्री इंटी जर्स ए बी एंड सी एंड व्हाट द मंक इज सेइंग म मंक कैन चूज एनी ऑफ दीज इंटी जर्स एंड कैन परफॉर्म अ पर्टिकुलर ऑपरेशन फाइव नंबर ऑफ टाइम्स ऑपरेशन इज़ सिंपल एट इट ही कैन इंक्रीज द वैल्यू ऑफ़ बाय वन तो बेसिकली प्रॉब्लम क्या है कि मंक हैज थ्री वैल्यूज मंक हैज थ्री वैल्यूज a b एंड c उन थ्री वैल्यूज को इंक्लूसिव वह पांच बार वैल्यूज इंक्रीज कर सक ही कैन इंक्रीज वैल्यू फाइव टाइम्स सो लेट्स से ही इंक्रीजड टू टाइम्स a थ्री टाइम्स b एंड ज़ीरो टाइम्स c मे बी वन टाइम्स a 2 टाइम्स b एंड टू टाइम्स c सो बेसिकली ऑल द पॉ पॉसिबल कॉमिनेशन टोटल फाइ कैन बी इंक्रीजड एंड बाय डूइंग दैट यू हैव टू फाइंड द मैक्सिमम वैल्यू ऑफ a * बी * सी चच इज पॉसिबल राइट सो इन दिस प्रॉब्लम वी डोंट हैव टू अप्लाई एनी लॉजिक एनी यू नो कांसेप्ट दिस इज अ वेरी बेसिक प्रॉब्लम ऑफ ब्रूट फोर्स वई आई एम सेइंग ब्रूट फोर्स बिकॉज दे आर सेइंग एट मोस्ट फाइ तो फॉर ऑल द पॉसिबल कॉमिनेशन यू विल चेक पहला पॉसिबल क क्या होगा लेट्स से 005 मींस यू विल इंक्रीज लेट्स 0 बी सी इट कैन बी 0 सरी न 023 देन 0 32 देन 041 देन 0 ना नाउ यू कैन स्टार्ट वि 104 देन थ एंड सो न तो य विल चेक फॉर ल द पॉसिबल कॉमिनेशन एंड च एवर कॉमिनेशन गिविंग मैक्सिमम प्रोडक्ट ट विल बी र आंसर ठीक है तो देखो हम क्या कर रहे अब देखो हम क्या कर रहे हैं व्हाट वी आर डूइंग इज हेयर व्हाट वी आर डूइंग इज व्ट वी आर डूइंग इज टस टेक सम टाइम टू ओपन या तो आई एम डूइंग द सेम सो आईम फर्स्ट हैविंग अ लूप ऑफ आई जे एंड के मींस आई विल इंक्रीज ए आई टाइम्स जे बी ज टाइम्स एंड सी के टा टाइम सो ओवरऑल फर्स्ट ऑफ ल द वैल्यू ऑफ आ प् ज प् के शुड नॉट बी ग्रेटर दन फ इफ इट इज ग्रेटर दन फ आई एम कंटिन्यू एल्स आई एम फाइंडिंग द मैक्सिमम वैल्यू ऑफ देयर प्रोडक्ट एंड व्हाट एवर विल बी द मैक्सिमम वैल्यू अमंग ऑल द पॉसिबल कॉमिनेशन दैट विल बी योर आंसर वो आपका आंसर हो जाएगा राइट सो दिस इज हाउ दिस इज व्हाट वी आर एक्चुअली डूइंग इन दिस पर्टिकुलर वीडियो राइट अमेजिंग अमेजिंग नाउ मूविंग फॉरवर्ड टू नेक्स्ट प्रॉब्लम इट इज एंग्री मंक दिस इज अ प्रॉब्लम अगेन यर दे आर सेइंग दैट की द मंक इज एक्चुअली हैविंग सम पोटैटोज एंड ही एंड दे दे कट द पोटेटो इनटू सम के पीसे ओके सम के पीसे में दे हैव पुट कट द पोटेटो ओके नाउ व्हाट दिस केव हैज टू डू ही हैज टू अगेन जॉइन ऑल द पोटेटो एंड फॉर जॉइनिंग द पोटैटो ही कैन जॉइन इन अ मैनर ओनली ही कैन डू टू ऑपरेशन तो फॉर एग्जांपल ये आपके पोटेटो को इस तरीके से डिवाइड हो चुके हैं राइट योर पोटैटोज आर डिवाइडेड इन दिस वे तो व्हाट द ट केव कैन डू केव कैन पिक अ पर्टिकुलर एलिमेंट ए आई एंड ही कैन पिक अ पर्टिकुलर एलिमेंट ए व्च इज जस्ट वन एंड ही कैन कंबाइन बोथ ए आई विथ वन सो इट विल बिकम अ सिंगल प्रेटो ऑफ साइज a प् बट अब आपको कितनी बार मिल मान लो आपने एक बार थ और को ऐड कर लिया अब तो कोई वन है नहीं नाउ यू डोंट हैव एनी अदर वन तो आप वन बना भी सकते हो हाउ यू कैन क्रिएट वनस सो बेसिकली द सेकंड टाइप ऑफ ऑपरेशन इज दैट इफ देर इज अ पोटेटो विथ वेट ए आई अ केव कैन एक्चुअली ब्रेक इट इनटू टू डिफरेंट प्रोटस ऑफ वेट a -1 एंड व तो ये भी पॉसिबल है ठीक है तो देखो बताया आपको एजेंडा क्या होगा बेसिकली कि बिकॉज k1 कैन कंबाइन अ पोटेटो विथ अ पोटैटो साइज वन ओनली मतलब एक पोटैटो तो आपका बड़ा होगा बट उसके साथ सिर्फ वन साइज के पोटैटो ही कंबाइन होंगे राइट तो हमें सारे पोटैटोज को वी हैव टू ब्रेक इन साइज ऑफ वन ओनली एंड देन ओनली वी कैन कंबाइन दैट इज द ओनली वे बट कोई एक पोटेटो होगा फ्रॉम व्हिच वी कैन स्टार्ट और वो कौन सा पोटेटो होगा बिकॉज वी हैव टू फाइंड मिनिमम नंबर ऑफ ऑपरेशन हमें क्या करना है हमें मिनिमम नंबर ऑफ ऑपरेशंस फाइंड करने हैं अब देखोगे तो हम क्या करेंगे द पोटैटो व्हिच इज ऑफ द ग्रेटेस्ट साइज वी विल नॉट टेक इट तो हम क्या करेंगे आई विल फर्स्ट ऑफ ऑल सॉर्ट द तो इट विल बिकम टूथ 5 हमें पता है कि लास्ट वाले पोटो है दिस इ ऑलरेडी ऑफ द लार्जेस्ट साइज तो आई विल नॉट ब्रेक देम बट ल द अदर प्रोटो शुड बी ब्रेक इनटू पसेस ऑफ वनव एंड देन दे कैन बी यू नो कनेक्टेड और य व कैन से एड विथ दिस फाइ का पोटेटो ये ी वाला जो पोटेटो है वो क्या होगा एक ोट में क्या होगा दिस थी विल बिकम टू एंड व एंड देन वन विल बी डेड अब इस टू के लिए क्या क्या होगा इट विल बिकम वन एंड वन देन दिस वन विल बी डेड एंड ना रिमेनिंग वन विल डायरेक्टली बीड टू के लिए स इफ य विल सी इवेंचर अ पोटैटो ऑफ साइज n इट इज टेकिंग 2n माइव ऑपरेशन टू गेट अटैच वाई वाई क्योंकि देखो हो क्या रहा है कि जो आपके अगर आपके पास प्रोड साइज n है तो आपको n माइव टाइम्स क्या करना पड़ेगा आपको n माइव टाइम्स यू हैव टू फर्स्ट ब्रेक इट एंड देन द ब्रेक पा अटच तो n माइव टाइम य हैव टू परफॉर्म टू ऑपरेशन और लास्ट में एक ऑपरेशन फर रिमेनिंग व तो इवली इट विल बी 2 ए माइव रे वो आपको करने पड़ेंगे अर्ट फम हमलोग लास्ट पटटो को छोड़ के फॉर ल द अदर पोटेटो वी हैव टू ड दिस मच नंबर ऑफ ऑपरेशन एंड यू कैन सीट इ वट आई ड तो देखो हमारे कोड में व्ट वी डिड इ तो हमने य चीज करी हुई है य विल सी यर वी डिड द सेम व्हाट वी डिड वी सिंपली सॉर्टेड द एरे ओके वी सिंपली सॉर्टेड द वेक्टर एंड आफ्टर सर्टिंग द वेक्टर वी आर नॉट टेकिंग द लास्ट एलिमेंट आई एम जस्ट स्टार्टिंग फ्रॉम 0 टू k - 1 अ लाइक 0 ट k - 2 एंड फॉर एव्री ए अह पोटो n आई एम एडिंग 2n - 1 इन द आंसर राइट सो दिस इज़ अ वेरी बेसिक प्रॉब्लम हाउ वी कैन सॉल्व इट आई होप दैट यू हैव गॉट डन द संग ऑफ़ दिस पर्टिकुलर वीडियो ऑफ़ दिस पर्टिकुलर प्रॉब्लम बट स्टिल इफ यू हैव एनी डाउट यू कैन यू नो आस्क दैट टू मी इन द कमेंट सेक्शन और यू कैन जॉइन ल एलिमेंट्स इन परम्यूटेशन ऑफ ए तो आपको एक परम निकालना है ए का न परम ऑफ ए और उस परम प्रीफिक्स नंबर ऑफ एलिमेंट इन परम ऑफ ए प्रीफिक्स आ आ सा का प्रीफिक्स निकालना है ऑफ परम ऑफ नंबर ऑफ एलिमेंट इन ऑ च आर लेसन इक्वल टू मी न ग हमें लेसन इक्वल टू ए चाहिए वो जो जितने भी एलिमेंट्स होंगे ऐसे जो कि लेसन इक्वल टू m है और जो कि फर्स्ट आ एलिमेंट्स है वो जी ऑफ आ हो और एफ आ है नंबर सेम चीज है सेम चीज नंबर ऑफ एलिमेंट्स इन सेम परम्यूटेशन ऑफ ए इन प्रीफिक्स ऑफ आ सो परम ऑफ ए के प्रीफिक्स आई में च आर एक्चुअली ग्रेटर देन इक्वल टू k अब देखो दे आर सेइंग शुड नॉट बी लेस देन के सो लेस देन के नहीं होने चाहिए इट शुड बी ग्रेटर दन इक्वल टू के तो जी क्या होता है जी इज द नंबर ऑफ एलिमेंट्स इन परम्यूटेशन ऑफ n चच आर लेसन इक्वल टू m ए f इज द नंबर ऑफ एलिमेंट्स इन परम्यूटेशन ऑफ n चच इज ग्रेटर दन इक्वल टू के ठीक है और ये हमें हर एक प्रीफिक्स निकालना है दिस वी डोंट हैव टू चेक फॉर जस्ट परम n वी हैव टू चेक फॉर एवरी प्रीफिक्स ऑफ आ लेट मी गिव यू एग्जांपल फॉर एग्जांपल हमारी जो n की वैल्यू है फ है ए की वैल्यू टू है और के की वैल्यू फो है लेट्स से हमने परम्यूटेशन ले लिया 31 52 4 फॉर एग्जांपल दिस इ आ पर ओके तो अब इसमें अगर हम बात करें g11 मींस ए f1 एक काम करते हैं इस तरीके से जी ए लिखते यहां प लिखते हैं टू 3 4 ठीक है तो g1 की वैल्यू क्या होगी मींस यू विल जस्ट कंसीडर दिस मच पार्ट अब देखो इस पार्ट में कितने एलिमेंट्स हैं जो लेस दन इक्वल टू m है m2 है एक भी एलिमेंट नहीं है देर इज नो एलिमेंट लेस दन इक्वल टू m इट विल बी ज़ीरो इन दिस मच पार्ट र इज वन एलिमेंट ओके दिस मच पार्ट अगेन देर इज ओनली वन एलिमेंट दिस मच पार्ट वी हैव टू एलिमेंट्स क्योंकि ये भी लेसन इक्वल टू m एंड दिस मच पार्ट अगेन स्टिल टू एलिमेंट्स f निकालते हैं f में एलिमेंट शुड बी ग्रेटर इक्वल टू इसमें नहीं है नो यस इसमें नहीं है ओ सॉरी यहां पे वन आएगा और फाइनली टू यहां पे एक और ये भी आ जाए राइट तो इवेंचर विल बी द वैल्यू ऑफ अ g एंड f फॉर ऑल द वैल्यूज फ्रॉम वन टू फ ठीक है अब आपको निकालना क्या है यू हैव टू फाइंड द सम ऑफ ऑल द वैल्यूज ऑफ एंड ल द वैल्यू ऑफ जी एंड द डिफरेंस ऑफ तो पहले सारी वैल्यू ऑफ का सम निकाले फ है यहां भी फोर है ंग डिफरेंस जीरो इस केस में आप देखो इस का डिफरेंस जीरो बट यू हैव टू मैक्सिमाइज दे आस्किट व्ट शुड बी द परम्यूटेशन सोट दिस डिफरेंस इ मैक्समा अब देखो इसमें एजेंडा क्या है एजेंडा इ हमें क्या करना है हमें f आ माइज का जो सम है वो हमें मैक्सिमाइज करना है मींस इवें वी हैव टू मैक्सिमाइज द वैल्यू ऑफ f फॉर ऑल द आ तो हमें f आ की वैल्यू सारे आ के लिए मैक्सिमाइज करनी है ठीक है तो अब देखो जो ये f की वैल्यू है ना वो एक आई विल से कम्युलेटिव डिफरेंस प आ रही है अग आप देखोगे ना पहले मैं अगर बैक करू तो मैं इस पर ही दिखाता हूं यहां देखो जोय वैल्यूज है ना जी और f की द वैल्यूज ऑफ जी एंड f दे आर लिटल बिट ऑ यू नो क्यूलेट सम इज देयर मतलब आप देखो इंक्रीजिंग ऑर्डर में जीरो था फिर वन फिर वन फिर टू क्योंकि जब हम आगे बढ़ रहे हैं तो लास्ट वाला भी कंसीडर हो ही रहा है उसके बाद में एक और ऐड हो जा रहा है राइट तो लास्ट प्रीवियस एलिमेंट आल्सो जो कि कंसीडर्ड था हमारे पहले प्रीफिक्स में वो अगले प्रीफिक्स में भी कंसीडर हो रहा है तो वैल्यू हमेशा इंक्रीज हो रही है और हमें क्या चाहिए हमें चाहिए कि जो वैल्यू ऑफ f आ है वो सबसे ज्यादा हो ठीक है देखो इस केस में हम क्या चाहिए हमें इस इसमें कि हमें एक ऐसा परमस मिल जाए वेयर द वैल्यू ऑफ f इज वेरी ग्रेटर और वैल्यू ऑफ f बड़ी कब होगी वैल्यू ऑफ f बड़ी कब होगी व्हेन वी विल गेट दोज एलिमेंट फर्स्ट जो कि k से बड़े हैं बिकॉज f की वैल्यू तब बढ़ेगी जब हम लोग k से बड़े एलिमेंट्स पहले लेंगे तो अब देखो k4 है आई विल फर्स्ट टेक दोज एलिमेंट व्हिच आर लेस दन व्हिच आर ग्रेटर दन इक्वल टू k जो कि है फोर एंड फ अब तो हम इस ये चीज करके हमने f की वैल्यू बढ़ा लिया बिकॉज़ द एलिमेंट व्हिच आर ग्रेटर दन इक्वल टू k वो पहले आ चुके तो ज आपकी ए वाली एरे बनेगी 1 2 3 4 5 तो उसमें पहले ही वन और टू आ जाएगा अब हमें क्या करना है अब हमें करना है कि जो वैल्यू ऑफ जी है द वैल्यू ऑफ जी शुड बी डिक्रीज नाउ आई वांट वैल्यू ऑफ जी टू बी डिक्रीज अब आई वांट जी शुड बी डिक्रीज दैट मींस आई विल ट टेक एलिमेंट्स लेस देन इक्वल टू m एट द वेरी लास्ट तो जो लेस दन इक्वल टू m वाले एलिमेंट हैरी बिल्कुल लास्ट में लेंगे तो इन द मिडल आई विल टेक एलिमेंट्स फ्रॉम 2 टू के बेसिकली टू एंड 3 वो मिडल में आे इवन नॉट टू ओनली थी नाउ द एलिमेंट लेसन इक्वल टू m विल कम च इज 2 एंड स दिस विल बी योर परम्यूटेशन इसके लिए आप देखो वैल्यू ऑफ f विल बी वन देखो क्योंकि ये ग्रेटर इक्ट के है देन न मोरटू देन 2 2 2 तो ही रहेगा अब देखो इसमें से f की सम आ रहा है ना एंड इफ यू विल सी दज तो जी आप देखो यहां पर रो बिकॉज इट इज नॉट लेस दन इक्वल टू m अगेन रो अगेन रो यहां पे वन एंड यहां पे टू तो इट्स जस्ट थ्री नाउ यू कैन सी डिफरेंसेस सिक्स एंड दिस इज द मैक्सिमम डिफरेंस इससे ज्यादा डिफरेंस नहीं आ सकता है यू कैन नॉट गेट डिफरेंस मोर देन दैट ठीक है अब तो यू हैव टू फाइंड द परम्यूटेशन वेयर दिस थिंग इज हैपनिंग और परम्यूटेशन बहुत क्लियर है एज आई टोल्ड यू फर्स्ट आई विल प्रिंट ऑल द नंबर्स फ्रॉम के टू n देन आई विल प्रिंट नंबर बिटवीन m टू के बट ए इज नॉट इंक्लूडेड देन आई विल प्रिंट नंबर्स फ्रॉम 1 टू m [संगीत] दैट्ची ए प्व टू के एंड देन प्रिंट नंबर्स फ्रॉम वन टू यू कैन सी व्ट वी डिड फॉर दिस हम क्या कर रहे हैं इसके लिए हा तो वी आर फर्स्ट प्रिंटिंग नंबर्स फ्रॉम n टू के और के टू ए देन ए प्व टू के के पहले इंक्लूड हो चुका है सो इट शुड बी आई थिंक के माइन बिकॉज के इ लडी डन राइट एंड देन फाइनली फ्रॉम वन टू m राइट दिस इज व्हाट वी आर डूइंग एंड दिस विल एक्चुअली गिव यू अ राइट सॉल्यूशन आई होप दैट यू हैव गॉट द अंडरस्टैंडिंग ऑफ दिस पर्टिकुलर वीडियो दिस पर्टिकुलर सॉल्यूशन कि हाउ वी हैव एक्चुअली डन इट ओके अमेजिंग बढ़िया अब बढ़ते हैं आगे नाउ लेट्स मूव फॉरवर्ड तो नेक्स्ट इज प्रॉब्लम नंबर डी व्हिच इज टेस्ट ऑफ लव ओके सो लेट्स सी व्हाट दिस प्रॉब्लम सेज अब दिस प्रॉब्लम सेज दैट कि यू हैव अ पर्सन कॉल्ड जूलन हु हैज टू यू नो स्विम थ्रू सम स्वम सो बेसिकली क्या हो रहा है कि आपके पास एक प्रॉपर आई विल से अ देयर इज अ रिवर एंड द रिवर कंटेंस ए सेक्शन एंड ईच सेक्शन विल आइर हैव अ लॉग लॉग मींस सम स्टेप वेयर अ जूलन कैन स्टैंड देन इट कैन आल्सो कंटेन अ क्रोकोडाइल और अ वाटर या फिर वाटर ठीक है अब एक बार में व्हाट जुलन कैन डू तो जूलन विल स्टार्ट फ्रॉम द वेरी स्टार्ट पॉइंट नाउ व्हाट जूलन कैन डू इज दैट एट वंस ही कैन आइर जंप एम टाइम्स मींस एट मोस्ट एम टाइम्स m से ज्यादा बार जंप नहीं कर सकता है तो जूलियन कैन नॉट जंप मोर देन एम टाइम्स इट ही और शी कैन जंप फ्रॉम वन टू एम टाइम्स राइट दैट इ द फर्स्ट थिंग सेकंड थिंग इज दैट इफ ही इज इन द वाटर अगर वो वाटर में है तो वो फिर वाटर के नेक्स्ट सेगमेंट में स्विम करके जा सकता है एक से ज्यादा बार नहीं आ सकता एक बार जा सकता है सिर्फ नेक्स्ट सेग पर हो सकता है कि नेक्स्ट सेगमेंट में आपका लॉग भी हो सकता है या फिर नेक्स्ट सेगमेंट में आपका क्रोकोडाइल भी हो सकता है तो वो भी एक चीज है बट यह है कि अगर आप वो अभी वाटर में है तो स्विम करके नेक्स्ट सेगमेंट में ही जा सकता है और अगर वो उस सेगमेंट में चला जहां प क्रोकोडाइल है मतलब ही विल गेट किल्ड तो वहां पर कभी नहीं जाएगा वहीं पर रुक जाएगा अगर अगले प क्रोकोडाइल है ठीक है तो आपको बताना है क्या कोई ऐसा तरीका है विथ च दिस एंकर कैन रीच द लास्ट एंड देर इज वन मोर यू नो देर इज अ पॉइंट फर्स्ट पॉइंट इज दैट दैट व्हेन द एंकर विल जंप ही कैन ओनली जंप एट मोस्ट एम टाइम्स ही कैन नॉट जंप मोर देन ए टाइम्स ठीक है तो एम से ज्यादा बार वो जंप नहीं कर सकता है वन मिनट ठीक है तो ही कैन नॉट जंप मोर देन एम टाइम एंड आल्सो स्विम में भी कंडीशन है ही कैन आल्सो नॉट स्विम मोर देन के मीटर तो व स्विम भी के मीटर ज्यादा नहीं कर सकता है न आल्सो नॉट स्विम मोर देन के मीटर दोनों केसेस अब देखो दिस इज अ प्रॉब्लम ऑफ डायनेमिक प्रोग्रामिंग वाई क्योंकि यहां पर क्या कर रहे हम य ू य चूज न विल स्विम एंड व्हेन ही विल जंप एंड इवन फॉर द जंप वी हैव टू चूज की एक बार की एम बार की कितनी बार जंप करना है बिकॉज दे जंप फ्रॉम वन टू एम कितनी बार भी कर सकता है स इट्स इ अ प्रॉब्लम ऑफ डायनेमिक प्रोग्रामिंग बिकॉज वी डोंट नो कि एट व्ट जंप कितना वो सही रहेगा राइट एंड एक कंडीशन है कि हमें यह पता है कि जो स्विम है वो एट मैस के बार हो सकता है तो ऐसा हो सकता है कि मे बी मोर देन के स्विम से ही कैन रीच द एंड बट नो वी हैव टू फाइंड द मिनिमम नंबर ऑफ स्विमस जितना जितना कम स्विम करके ही कैन रीच द एंड पॉइंट ट द बेस्ट थिंग अब हाउ वी कैन फाइंड टय कैसे निकाल सकते हैं ठीक है य देखते देख हम इस प्रॉब्लम को एक बेसिक विल यूज डायनेमिक प्रोग्रामिंग र तो हम क्या करेंगे ल ट रस फक्शन ठीक है एंड दिस रिकसिव फंक्शन विल गव यू द मिनिमम स्विम रिक्वायर्ड बाय कैसे तो स्टोर वन थिंग आई च इज द करंट च इ द करंट इंडेक्स और द करंट सेक्शन जहां पर आपका वो बंदा है उसका नाम एंकर है ठीक है और फिर उसके एस होगा एम होगा एन होगा के सारी चीज हो ठीक है आप देखिए हमारा एजेंडा क्या है हमारा लॉजिक क्या है मान लो कि इस तरीके से हमारा दिया गया ठीक है तो सबसे पहले इन स्ट्रिंग आई विल ड वन मोर लग आई विल ड वन मोर लग तो इतना स्ट्र आपको दिया गया था च ली एन पार्ट्स ऑफ द सेगमेंट आईड वन मोर लगम की अभी आपका जो एंकर है ट दिस पर्टिकुलर ल ऑफ इंडेक्स नंबर जी तो ट आई विल डू आई विल ल्स एक्सप्लेन माय कोड साइड बाय साइड ठीक तो बार को ओपन कर लेता हूं इली मैंने क्या किया आई हैव दिस स्ट्रिंग इन स् ड दिस एल एट द स्टार्ट एंड आई ल्स इक्रीज द साइज ऑफ द एस ओबवियसली तोब देखिए कि यहां पर ए ऐड हो गया इतना स्ट्रेंथ हमारा आई एडेड ए ल्स एल मतलब यहां पर अभी आपका जो एंकर है वो है ठीक है अमेजिंग अब वी आर मेकिंग रिकजन एंड दिस रिकजन कॉल इ टेलिंग अस व्ट आर द मिनिमम नंबर ऑफ स्विमस जो कि रिक्वायर्ड है और अगर वो स्विमस मिनिमम नंबर ऑफ स्विमस आर लेसन इक्वल टू के क्यक हमें के स्विमस ही करने है इफ दिस स्विमस लेसन इक्वल टू k आंसर विल बी यस एल्स आंसर विल बी नो अब देखते हैं ये कैसे निकल रहा है तो यहां पर वी हैव यूज द वेरी बेसिक डीपी वेरी बेसिक डायनामिक प्रोग्रामिंग सोल्यूशन इ देयर क्या सॉल्यूशन है आ इज द करंट इंडेक्स और द करंट सेगमेंट ऑफ आर रिवर तो इफ आ इज ग्रेटर इक्वल टू n कि अगर आपका आ n या फिर n के बाद जा चुका है मींस बेसिकली इफ दैट आई हैज रीच द सेकंड बैंक और द एंड ऑफ द रिवर दैट मींस रिव रिटर्न जीरो रिटर्न जीरो मतलब कि अब नो मोर स्विम इज रिक्वायर्ड बिकॉज द रिकजन फंक्शन क्या कर रहा है दिस रिकजन फंक्शन इज फाइंडिंग मिनिमम नंबर ऑफ स्विमस इसका मतलब है कि अब कोई भी और स्विम रिक्वायर्ड नहीं है ठीक है अब यहां पे डीपी केस हम लोग मेमोराइज कर रहे हैं सिंपल अब देखो इफ एसआई इज सी मतलब अगर वो एक क्रोकोडाइल के बाद पहुंच चुका है इफ इन अ रिकजन कॉल योर एंकर हैज रीच द क्रोकोडाइल देन आई विल रिटर्न इंट मैक्स मतलब पॉसिबल ही नहीं है अगर क्रोकोडाइल में आ चुका है मतलब वो रिकर्स एंग कॉलज पॉसिबल नहीं है तो इंट मैक्स जब आएगा इसका मतलब यही है दैट मींस ओनली कि भाई इनफिनिटी इनफिनिटी नंबर के बाद भी पॉसिबल नहीं है ठीक है अब आता है अगर वो डब्लू पे तो अगर आपका जो एंकर है वो अगर अभी वटर पे इफ एंकर इज करेंटली एट वाटर तो उसके पास कोई और ऑप्शन ही नहीं है देन ही डज नॉट हैव एनी अदर ऑप्शन बिकॉज हिफ एंकर इज एट वाटर देन ही हैज ओनली वन ऑप्शन टू स्विम टू द नेक्स्ट सेगमेंट तो उसके पास एक ही ऑप्शन है कि वो नेक्स्ट सेगमेंट में स्विम कर जाए ही डज नॉट हैव एनी अदर ऑप्शन क्योंकि अगर वाटर में है तो जमप भी नहीं कर सकता ही कैन ओनली स्विम एंड इफ ही विल स्विम देन द वैल्यू विल इंक्रीज बाय वन तो यू कैन सी इन माय आंसर आई एम एडिंग वन देन आई एम मेकिंग द रिकजन कॉल फॉर द नेक्स्ट सेक्शन तो वन क्यों ऐड किया बिकॉज वो एक ऑपरेशन स्विम का है उसने एक बार स्विम किया एंड देन नेक्स्ट रिकजन कॉल बट अगर वो क्रोकोडाइल भी नहीं है वाटर भी नहीं मतलब मींस ही इज करेंटली लॉग अब इफ ही इ करेंटली एट लॉग ही कैन एक्चुअली मेक जंप्स बट हाउ मच जंप कितनी जंप तो ही कैन मेक एनी नंबर ऑफ जमप बिटवीन व टू ए एंड फॉर ऑल द नंबर ऑफ जमप बिटवीन वन टू ए आई विल मेक रिकजन कॉल्स एंड जो भी रिकज का मिनिमम आएगा बिकॉज हमें मिनिमम नंबर ऑफ स्विमस निकालने है ना वो हम आंसर में रिटन और फाइनली इफ आर स्मस आर लेसन इक्वल टू के आई विल प्रिंट यस और प्रिंट ओके सो दिस इ एक्चुअली अ डायनेमिक प्रोग्रामिंग सॉल्यूशन यू कैन सी व्हिच वी एक्चुअली हैव अप्लाइड हियर राइट व्हिच वी एक्चुअली हैव अप्लाइड हियर इफ यू इन सी द क्वेश्चन आल्सो सो इट इज एक्चुअली आस्किंग अस दैट ओनली जस्ट यस और नो वेदर इट इज पॉसिबल र नॉट पॉसिबल राइट एंड दिस इज हाउ आई एम एक्चुअली सॉल्विंग दिस पर्टिकुलर क्वेश्चन बट स्टिल इफ यू हैव एनी डाउट और इफ यू हैव बेटर सॉल्यूशन फॉर दिस पर्टिकुलर क्वेश्चन यू कैन स्टिल रीच आउट टू मी ऑन माय टे ग्रा चैनल और यू कैन आस्क दैट टू मी इन द कमेंट सेक्शन इफ यू हैव एनी डाउट ठीक है अमेजिंग लेट्स मूव फॉरवर्ड लेट्स मूव फॉरवर्ड नाउ मूविंग फॉरवर्ड टू द लास्ट क्वेश्चन ऑफ दिस पर्टिकुलर वीडियो दिस इज एक्चुअली वेरी इंटरेस्टिंग क्वेश्चन क्वेश्चन सेज दैट की व्हाट मंक इज डूइंग सो आई थिंक केव इज डूइंग केव इज डूइंग केव इज हैविंग अ नंबर n केव इज हैविंग अ नंबर n ओके एंड टू मोर नंबर्स ए एंड बी तो केव वाज एक्चुअली कैलकुलेटिंग द वैल्यू ऑफ a न ए माइनस बी ठीक है ए इन ए माइन बी बट ही बाय मिस्टेक कंसीडर्ड ए एस द स्टिंग मान लो ए की वैल्यू आपकी थी 10 ठीक है तो अगर ए की वलू 10 थी तो आप सिंपली ए इन ए माइन बी निकाल लोगे बट ही सस कंसीडर 10 एस स्ट्रिंग तो न 10 इ स्ट्रिंग एंड य विल मल्टीप्लाई समथिंग विथ स्ट्रिंग तो इन पाइथन एक्चुअली दिस हैपन और यू कैन कंसीडर ये जो आपकी स्ट्रिंग है इट गेट रिपीटेड दैट नंबर ऑफ टाइम तो मान लो a आपका फाइव है तो दिस a * दिस 10 विल बिकम 10 10 10 10 10 फाइव टाइम्स ठीक है और उसमें अगर हम - ब कर रहे हैं तो अकॉर्डिंग टू देम - ब मींस कि b नंबर ऑफ डिजिट्स विल बी रिमूव्ड फ्रॉम द स्ट्रिंग ठीक है तो देखो हम लोग प्रॉब्लम कैसे सॉल्व करेंगे इसमें भी आ व्हाट आई विल डू आई विल डू वन और हां अब सब प्रॉब्लम क्या है प्रॉब्लम ये है कि आपको बताने हैं ऐसे पेयर ऑफ ए एंड बी यू हैव टू फाइंड पेयर्स ऑफ a एंड बी सच दैट सच दैट दोनों ही केसेस में आपका आंसर इक्वल आए फॉर एग्जांपल इफ यू विल सी अगर आप यहां पर देखोगे तो अगर हम हमारा n मान लो दो है तो आप देखो अगर हम a को 20 ले और b को 18 ले तो हमारा केस बन रहा है हाउ देखो फर्स्ट लेट्स हैव द सिंपल मैथ्स इक्वेशन ए इन ए माइन बी इ य विल ड ए इन ए माइन बी इट विल बिकम इट विल बिकम 40 माइन 18 22 अब ऐसे करते हैं 2 इन 20 माइन 18 म माइन न 20 मीनट विल बी रिपीटेड 20 टाइम्स एंड न टू विल बी रिपीटेड 20 टाइम्स आई विल ट 18 फ्रॉम इट तो 18 टाइम्स इट विल बी गॉन तो बचेगा कितना टू टू टाइम्स सो यू कैन सी हियर आल्सो इट्स 22 हेयर आल्सो इटस 22 ठीक है एंड वी हैव टू फाइंड ऑल दोज ए एंड बी ऑल दोज ए एंड बी वेयर दिस कंडीशन इज एक्चुअली सेटिस्फाइड जहां पर ये कंडीशन सेटिस्फाई हो रहा है ठीक है तो लेट्स सी द सॉल्यूशन आई हैव एक्चुअली ट्राइड इट अ लॉट एंड इट इ इट वास गिविंग टीएल इन द कोड एक्चुअली टीएल ई क्यों दे रहा था आई गट टू नो वो थोड़ा सा आई वाज यूजिंग सब स्ट्रिंग एंड ऑल बट इस कोड में इट इज नॉट गिविंग एनी टीएल ठीक है देखो कोड क्या है कि देखो फर्स्ट ऑफ ल आप कांसेप्ट समझना हो क्या रहा है हो ये रहा है कि वी विल गेट अब देखो हमें क्या करना है वी हैव टू एक्चुअली प्रिंट ऑल द वैल्यूज ऑफ ए एंड बी जिसमें ऐसा पॉसिबल होगा तो प्रिंट है मींस आई हैव टू आई ट्रेड थ्रू ऑल द वैल्यू ठीक है तो देखो सबसे पहली बात तो ये है कि ये जो नंबर्स बन रहे हैं बेसिकली न वी आर कंसीडरिंग ए एस स्ट्रिंग तो ऐसे कितने नंबर्स पॉसिबल होंगे तो अब देखो 20 बन सकता है देन 202 देन 202 देन 2022 देन 202 एंड सो न इस तरीके से नंबर्स पॉसिबल होंगे वन यू विल एक्चुअली टेक तो मान लो कि अगर आपका ए अ सॉरी मैंने य प गलत बोल दिया मैं तो ए को रिपीट कर रहा हूं सॉरी हमें रिपीट करना है ए को ठीक है लेट मी टेक बेटर एग्जांपल फॉर एजाल इफ योर n इज 12 इफ योर n इज 12 एंड लेट्स से इफ योर a इज 5 तो n * a कितना हो जाएगा 1 2 1 2 1 2 1 2 1 2 एंड लेट्स से हमारा b था फाइव तो या फिर लेट्स से b इज सेवन b इज से तो - से कर लिया मतलब क्या हुआ इस सेवन डिजिट्स आर गॉन तो आउटपुट विल बी 1 2 1 2 1 दिस विल बी योर आउटपुट ये आपका आउटपुट हो जाएगा राइट राइट अब दिस आउटपुट शुड बी एक्चुअली इक्वल टू द रियल वैल्यू ऑफ दिस 12 इन 5 माइन से दिस आउटपुट शड बी इक्वल टू रियल वैल्यू ऑफ 12 न 5 माइ से तो क्या करेंगे वी विल चेक फॉर ल द पॉसिबिलिटीज ऑफ दिस एंड फॉर ल द पॉसिबिलिटी ऑफ ए एंड बी क्या पॉसिबल है देखो पहली बात तो यह है कि वैल्यू ऑफ बी जो रेंज कर रही है वो रेंज कर रही फम और आई विल से फम न टू मिनिमम ऑफ 1000 एन और जो वैल्यू ऑफ ए होगी वो भी सेम रेंज में लाई करेगी ओ नॉट 10000 सॉरी एंड द वैल्यू ऑफ ए विल आल्सो ला इन द सेम रेंज क्यों सेम रज में लाई करेगी बिकॉज गा ओबवियसली इफ वी आर हैविंग ए एंड इफ य आर मल्टीप्लाइंग ए विथ ए एंड आई वांट दिस वैल्यू ए एंड आई वांट दिस वैल्यू माइनस बी ठीक है तो अगर ए बहुत बड़ा हो जाएगा सो दिस वैल्यू विल आल्सो बिकम वेरी लार्ज वच इज एक्चुअली नॉट पॉसिबल क्यों पॉसिबल नहीं बिकॉज हमें ये वैल्यू कंपेयर करनी है विथ अ रियल स्ट्रिंग स यू कैन थिंक ऑफ इट तो बेसिकली जो एक की रेंज होगी वो भी वन से लेके 10000 के बीच में ही होगी राइट तो हम कैसे करेंगे अंडरस्टैंड व्हाट आई विल डू आई विल फर्स्ट ऑफ ऑल गेट ऑल द पॉसिबल स्ट्रिंग्स जो पॉसिबल हो सकती है तो देखो मान लो हमारा 12 है तो एक स्ट्रिंग पॉसिबल होगी 1 2 फिर 1 2 1 फिर 1 2 1 2 1 2 1 2 1 1 2 1 2 1 2 सो बेसिकली वी विल गेट रिपीटेशंस ऑफ a और क्योंकि हम उसमें b रिपीट भी माइनस भी कर सकते हैं तो ये कैसे बनेगा ये बनेगा 2a - 1 ये दो बार रिपीट हुआ और फिर एक चला गया दिस इज जस्ट 2a दिस इज 2 दिस इज 3a -1 दिस इज हाउ वी विल गेट मल्टीपल कॉमिनेशन ऑफ a एंड b कि भाई कितने कॉमिनेशन पे ये ब देखो इन द कोड ट ू फर्स्ट टेकिंग ल द मल्टीपल कॉमिनेशन ऑफ सम जो की ए इन छोटे उतना ही बन सकता है क्यों भाई की वैल्यू मैक्स 10000 जाएगी तो बड़े डिजिट तो बन नहीं सकते तो ठीक हम क्या कर रहे की र टेकिंग न से लेक त और हम हर एक पॉसिबिलिटी केलिए चेक कर मान लेते हमारा जो के है व लेटस से इ ू एंड हमारा जो ए है इट र हमारा ए य है के य है और लेट से ए है हमारा फ या फिर ए इ फ ए इ 12 ए में डिजिट कितनी है लेट से नंबर ऑफ डिजिट्स इन ए हमने स्टोर किया हुआ है पर स्टोर किया नंबर ऑफ डिजिट्स इन ए य कैन स्टोर समर उसकी जरूरत बेसिकली हम लोग जो के है हम उसको पहले तो स्ट्रिंग में कन्वर्ट कर रहे तो में कैसे कन्वर्ट होगा सिंपली आई एम से इसको बना यूजिंग टू स् ना आई विल फाइंड ट इ वैल्यू ऑफी अब वल ी कैसे निकाले हमें पता है एय है ए तो अगर हम रियल डिवीजन करें तो रियल डिवीजन विल गिव यू रियल डिवीजन में भी आपका जो वैल्यू आएगी वो आएगी 12 न 4 च 48 48 आएगी आपको क्या चाहिए आपको चाहिए कि जो वैल्यू ऑफ 48 - b है वो k के इक्वल तो b की वैल्यू क्या हो जाएगी देखो हमें क्या चाहिए हमें एक वैल्यू k मिली है एंड दिस वैल्यू k इज एक्चुअली द वैल्यू दैट वी वांट टू मेक इक्वल टू हमें हमारा जो इक्वेशन है ए - बी हमें उसकी वैल्यू भी इस के के इक्वल चाहिए ठीक है तो हमारा इक्वेशन है a * n - b हमें वो के इक्वल चाहिए तो b विल एक्चुअली बी a * n माइ के तो बी की वैल्यू निकाल रहे हैं a * n माइ के देखो आप बात समझना व्ट आ ा ट से देखो मैंने यहां प तीन ची चेक पहली चीज तो सिंपल है जो आपकी बी की वैल्यू है वो ग्रेटर इक्वल टव होनी चाहिए एंड बी की वैल्यू लेसन इक्वल टू मिनिमम ऑफ 1000 और n ए होने चाहिए जो कि क्वेश्चन में दिया गया है तो वो हमने बेसिक चीज पहले तो कंपेयर कर ली वो तो बहुत बेसिक है अब ये हम क्या कर रहे हैं ये बहुत इंपॉर्टेंट है ठीक है देखो बात समझना बात समझना हम सेम अप्रोच ले लेते हैं हमारा n2 है a हमारा 20 है ठीक है और लेट्स से कि हमारा जो k है वो 22 है सेम केस अब हम निकाल भाई b की वैल्यू क्या होगी व्हाट विल बी द वैल्यू ऑफ b तो b की वैल्यू आ जाएगी आपकी a * n - के तो a * n हो जाएगा 40 - के 22 मतलब 8 य b की वैल्यू आ गई 18 ठीक है बढ़िया अब हम क्या करेंगे कि अब हम यह चेक करेंगे कि जो हमारा x का साइज है और जो हमारा k का साइज है वो दोनों सेम है कि नहीं है सॉरी x का साइज और जो इवेंचर हमने यहां पे स्टो किया था ना हां य r मतलब r क्या है r है हमारा n का साइज तो देखो ये तो हमने निकाली रियल इक्वेशन रियल इक्वेशन मींस कि भाई जो n है वो हमारा टू है आप बात समझना मैं क्या बोलना चाह रहा हूं आई एम ट्रांग टू से कि व्हेन आई हैव टेकन n एस टू ए एस 20 एंड के ए 22 तो हमारा b 18 आ गया मतलब वन वी विल डू रियल इक्वेशन तो जो 20 * 18 सॉरी 20 नहीं a * सो 20 * 2 माइ 18 करेंगे तो 22 आएगा ये हमने निकाल लिया जब हम 20 * 2 - 18 करेंगे 22 आएगा बट क्या ये 22 पॉसिबल है कैसे पॉसिबल है आना 22 वो ऐसे पॉसिबल है कि अगर हम इस n को बार रिपीट करने 22 आ जाएगा कैसे कर पाएंगे अगर अगर ए इनटू साइज ऑफ ए च इ आ माइनस बी अगर हमारा इस एक्स डॉट साइज के इक्वल है जो कि आया तो पॉसिबिलिटी है तो अगर ए इन आ साइज मतलब ए का साइज माइनस बी इ ट साइज ऑफ एक्स च इ दिस ट मीन इट पॉसिबल इवली हम क्या पता कर रहे इवली व आर फाइंडिंग फाइंग वन थिंग एक ऐसी वैल्यू ऑफ बी जहां पर अगर हम ए इन ए माइन बी करें तो उसकी वैल्यू उसकी वैल्यू ए इन आ माइनस बी के इक्वल इसमें आ क्या है आर इज द साइज ऑफ ए साइज मीस नंबर ऑफ डिजिट्स ऑफ ठीक है तो इट वा ल्स पर्टिकुलर पोरली मैथमेटिकल अप्रोच एंड फॉर ऑल दोज पेयर्स वी आर इंसर्टिंग द वैल्यू बट स्टिल इफ यू हैव एनी डाउट यू कैन आस्क दैट टू मी इन द कमेंट सेक्शन ओके ऑ द