वेलकम टू माय चैनल कोड सरी विथ माइक तो आज अपने स्लाइडिंग विंडो के प्लेलिस्ट का वीडियो नंबर 25 करने जा रहे हैं देखो इस वीडियो से जस्ट पहले जो वीडियो था ना इसी प्लेलिस्ट में गलती से मैंने उसको 34th वीडियो बोल दिया था वो एक्चुअली में 24th वीडियो था इसी प्लेलिस्ट का इसके जस्ट पहले वाला वीडियो तो आज वाला वीडियो 25th वीडियो है इसी प्लेलिस्ट का ओके देखते हैं मीडियम मार्क्ड है बट एक्चुअली में काफी स्टैंडर्ड सा इजी सा प्रॉब्लम है वो आपको रिलाइज हो जाएगा खुद थोड़ी देर में ही एक बार इनट्यूशन समझोगे आई एम प्रेटी श्यर आप वीडियो पॉज करके खुद से कोड कर लोगे लीड क नंबर 2134 प्रॉब्लम पहले समझते हैं मिनिमम स्वप्स टू ग्रुप ऑल वनस टुगेदर टू आई थिंक इट हैज बीन आस्ड बाय माइक्रोसॉफ्ट एंड फ्यू अदर कंपनीज मेरे गेटअप में मिल जाएगा आपको उनका लिस्ट अ स्वैप इज डिफाइंड एज टेकिंग टू डिस्टिंक्ट पोजीशंस कोई भी दो अलग-अलग पोजीशन उठा लेना और उन दोनों के वैल्यूज को स्वैप मार देना उसको बोलते हैं स्वैप ठीक है अ सर्कुलर अरे इज डिफाइंड एज एन अरे वेर वी कंसीडर द फर्स्ट एलिमेंट एंड द लास्ट एलिमेंट टू बी एडजेसेंट है ना एक ऐसा अरे है अगर यह लास्ट एलिमेंट के बाद आगे अगर आप बढ़ते हो तो आप इधर आ जाओगे इसका मतलब क्या हुआ कि यह सर्कुलर अरे है गिवन अ बाइनरी सर्कुलर अरे नम्स रिटर्न द मिनिमम नंबर ऑफ स्वप्स रिक्वायर्ड टू ग्रुप ऑल वनस प्रेजेंट इन द अरे टूगेदर एट एनी लोकेशन सारे वन को एक जगह इकट्ठा करना है किसी भी लोके क्वेशन में और उसके लिए मिनिमम कितने स्वप्स करने पड़ेंगे वो आपको निकालना है और ध्यान देना प्रॉब्लम में दे रखा है कि एक सर्कुलर अरे है ये ठीक है तो देखते हैं आगे बढ़ते हैं इस एग्जांपल को देखो यहां पर सिर्फ अगर आप एक ही स्वप मारोगे ना तो आपका काम बन जाएगा देखो कैसे इन दोनों को इंडेक्स को पकड़ो इंडेक्स नंबर वन इंडेक्स नंबर टू को पकड़ो दोनों को स्वप मार दो तो क्या होगा जीरो यहां आ जाएगा और वन यहां आ जाएगा अब जैसे ही जीरो यहां आया और वन यहां आया अब देखो सारे वनस एक साथ आ गए हैं तीन ही वन था तीनों वन एक साथ आ गए हैं तो एक ही स्वप करना पड़ा मुझे ठीक है अब यहां पर देखो यहां पर आपको दो स्वैप करना पड़ेगा या इन दोनों को यहां पर ध्यान दोगे तो इसको इससे स्वप कर दो और इसको इससे स्वप कर दो तो देखो सारे वंश एक साथ आ जाएंगे यहां पर ओके ठीक है तो कितना स्वाइप करना पड़ा दो स्वाइप करना पड़ा सिमिलरली अगर आप यहां पर देखो तो यहां पर सारे वन है एक्चुअली में साथ में ये दोनों तो साथ में है ही और इसके जस्ट बगल में है ये वाला क्योंकि याद करो प्रॉब्लम में क्या बोला था कि ये सर्कुलर अरे है मतलब इसके जस्ट बगल में यह बंदा है है ना तो ये देखो तीनों साथ में है तो इसमें इसीलिए हमें यहां पर कोई भी स्वप करने की जरूरत नहीं पड़ेगी यहां तक क्लियर है ओके तो अब आते हैं अपने थॉट प्रोसेस पे बहुत सिंपल तरीके से इसको समझेंगे कुछ कॉम्प्लेक्शन नहीं लगाएंगे इसमें ठीक है अब एक पहले तो ये देखते हैं हमारी रिक्वायरमेंट क्या है ठीक है कुछ फैंसी वर्ड मैं नहीं बोलूंगा नॉर्मल सी मुझे एक बात बताओ रिक्वायरमेंट क्या है रिक्वायरमेंट ये है कि जितने भी वंस हैं उनको एक जगह इकट्ठा करना है तो यहां पर देखो तो कितना वन है पाच वन दिख रहा है अगर उनको इकट्ठा कर दिया जाए तो हमारा अरे कुछ ऐसा दिखेगा 0 ववव 1 1 0 एक दोती हां तो 5च व मुझे एक साथ करना है ठीक है अब एक चीज ध्यान दो आपको इन पांच वन को एक साथ करना है और मिनिमम स्वैप करना है ठीक है मिनिमम जीरो के साथ स्वप करना पड़े और आपको आपको ऐसा पाच वन एक साथ लाना है ठीक है तो अगर आप ध्यान दोगे यहां पर 5 व अगर आपको एक साथ लाना है तो यह अगर आप यहां पर उन पांचों वन को लाना चाहो तो यहां पर अगर इस विंडो में ठीक है यह वाला जो एरिया है इसका साइज पांच है क्योंकि ओबवियसली मुझे पांच वन लाने है ना तो मैं देख रहा हूं कि अगर मैं इस सबरे में पाच वन लाने की कोशिश करूं ठीक है पांचों वन को इस सबरे में लाने की कोशिश करूं तो कितना स्वप लगेगा देखो तो यहां पर टोटल वंस कितने थे याद है टोटल वंस कितने थे पांच थे मुझे इस विंडो में कितने वन चाहिए पाच वन चाहिए ताकि पांचों वन इकट्ठे हो जाए ठीक है बट यहां पर कितने वन दिख रहे हैं मुझे सिर्फ तीन वन दिख रहे हैं तो स्वप्स कितना करना पड़ेगा पाच वन है ऑलरेडी पांच वन मुझे चाहिए है ना और लेकिन इस विंडो में इस सब अरे में कितने वनस है सिर्फ तीन वनस है मतलब मुझे दो स्वप करना पड़ेगा मतलब पक्का यहां पर दो जीरो प्रेजेंट होगा है ना जिनको मुझे स्वप करके वन से लाना पड़ेगा इस वन को यहां ले आएंगे इस वन को यहां ले आएंगे ठीक है तो तो दो स्वैप करना पड़ेगा ये तो समझ में आ गया तो यहां पर मैं लिख देता हूं कि स्वैप कितना करना पड़ रहा है यहां पर दो स्वैप करना पड़ रहा है ओके अब मैं बोलता हूं कि नहीं चलो कोई बात नहीं अब मैं आगे बढ़ के देखता हूं कि क्या और भी कोई बेटर सबरे है जहां पर पाच व थोड़ा कम स्वप में आ जाए तो मैंने इसको शिफ्ट मारा अब मैं इस सबरे को देख रहा हूं 1 दोती च पा ठीक है यहां पर देखो तो कितने वंस है यहां पर सिर्फ तीन वंस है तो अभी भी स्वैप देखो दो ही आएगा टोटल वंस मुझे पांच चाहिए थे और इस सब अरे में देखो तीन वन है ऑलरेडी तो मुझे बस दो स्वैप करने पड़ेंगे तब पांच वन आ जाएंगे तो अभी भी दो ही मेरा स्वैप का काउंट है मुझे और मिनिमम स्वप नहीं मिला है दो से छोटा स्वप ठीक है यहां तक क्लियर है तो आपको साफसाफ यहां दिख रहा है कि मैं अगर हर सब अरे को चेक मार रहा हूं तो मैं क्या कर रहा हूं यहां पर एकएक करके शिफ्ट मार के चेक कर रहा हूं ना तो मैं हर सबरे को चेक करने की कोशिश कर रहा हूं ठीक है और मैंने इस विंडो का साइज पांच क्यों रखा क्योंकि भाई मेरे पास पाच वन है मुझे पाच वन को साथ मिला ना है तो मैंने विंडो पांच ले लिया सबरे का साइज पांच ले लिया सबरे बोलो या तो विंडो बोलो बात एक ही है और यहां पर विंडो को हम एक-एक करके स्लाइड करके देख रहे हैं कि कहां पर मुझे मिनिमम स्वप करना पड़ रहा है ठीक है तो साफ-साफ आपको दिख चुका है कि ये कौन सा टॉपिक का प्रॉब्लम है ये है स्लाइडिंग विंडो का प्रॉब्लम ठीक है और इस तरह के और भी प्रॉब्लम्स है ऐसा नहीं है कि ये ऐसे प्रॉब्लम्स और नहीं है इस तरह के बहुत सारे प्रॉब्लम्स है तो जिन लोगों ने वैसे प्रॉब्लम्स बना रखे होंगे वो तुरंत फिगर आउट कर चुके होंगे कि हां ये स्लाइडिंग विंडो से बनने वाला प्रॉब्लम है ठीक है बट हमने रिक्वायरमेंट के हिसाब से फिगर आउट किया कि अच्छा हमें पाच वन चाहिए था तो पाच वन इकट्ठे मतलब एक साथ चाहिए एक पर्टिकुलर विंडो एक पर्टिकुलर सबरे में चाहिए तो हम हर जगह जा जा के चेक कर लेंगे कि अगर इस विंडो में मैं पाच वन लाऊ तो कितना स्वाइप करना पड़ेगा इस विंडो में पांच वन लाओ तो कितना स्वाइप करना पड़ेगा इस विंडो में पांच वन लाओ तो कितना स्वाइप करना पड़ेगा एंड सो ऑन ठीक है तो अब देखो ध्यान दो हम स्वैप निकाल कैसे रहे हैं यहां पर स्वैप हम निकालते कैसे हैं यहां पर मैंने आपको दिखाया कि मुझे टोटल कितने वंस चाहिए पाच वनस चाहिए है ना तो यहां पर वेरिएबल लिख देता हूं टोटल जितने भी वंस थे मेरे लेकिन मेरे करंट विंडो में टोटल वनस लाने के लिए मुझे और कितने स्वप करने पड़ेंगे तो देख लेते हैं इस करंट विंडो में कितना वन है करंट वनस करंट वनस मतलब इस करंट विंडो में कितने वनस है तो यही मेरा स्वप निकल कर आ जाएगा है ना टोटल वनस माइनस करंट वन देखो जैसे टोटल मुझे पांच वन चाहिए इस विंडो में क्योंकि इस विंडो का साइज है बट यहां पर वन कितने है सिर्फ एक दो सिर्फ तीन वन है है ना ठीक है सिर्फ तीन वन है तो 5 माइनस 3 दैट इज दो दो स्वैप तो करना पड़ेगा इन दोनों जीरो को हटाने के लिए वन बनाने के लिए तो अभी मुझे और बेटर आंसर नहीं मिला है तो यहां से एक चीज हमें बड़ा आसानी से क्लियर हो गया समझ में आ गया कि भाई मुझे यह स्वैप को मिनिमाइज करना है मिनिमाइज करने का मतलब क्या हुआ कि इसको मैं जितना बड़ा कर सकूं उतना बढ़िया है मेरे लिए राइट टोटल वनस तो फिक्स्ड है भाई वो तो गिवन में प्रॉब्लम में गिवन है कि भाई इतना वन है आपके अरे में बट आपको स्वैप जितना कम से कम करना है उसके लिए क्या करना पड़ेगा करंट वनस मैक्सिमम से मैक्सिमम ढूंढना पड़ेगा क्योंकि ये जब बड़ा होगा तो यह वैल्यू घटती चली जाएगी ओबवियस बाट है नॉर्मल से मैथमेटिक्स है ठीक है और ओबवियस सी बात है आप एक ऐसा विंडो ढूंढना चाहोगे जिसमें ज्यादा से ज्यादा वनस हो है ना करंट वनस की वैल्यू ज्यादा से ज्यादा हो तो हम क्या करेंगे ना एक ऐसा विंडो ढूंढने की कोशिश करेंगे जिसमें मैक्सिमम करंट वंस का वैल्यू हो ठीक है जिसमें सबसे ज्यादा वनस हो अगर मुझे एक ऐसा विंडो मिल जाता जिसमें चार वन होता तो मान के चलते हैं एक ऐसा विंडो मिल जाता इसमें चार वन होता मान के चलते हैं अ अरे को कुछ ऐसा कर देते हैं यहां पर वन कर देते हैं यहां पर जीरो कर देते हैं अब देखो ये विंडो सबसे बेस्ट है मेरे लिए यह वाला विंडो या तो ये विंडो भी मेरे लिए बेस्ट है मुझे पांच वन चाहिए बट इस विंडो में सिर्फ चार वन है तो एक ही स्वप करना पड़ेगा 5 माइ च एक स्वाइप करना तो एक मुझे और बेटर आंसर मिल गया है ना तो ये बस एग्जांपल को मैंने मॉडिफाई करके बताया आपको बस लेकिन आपको यहां से समझ में आ गया होगा कि मुझे एक ऐसा विंडो ढूंढना है जिसमें ज्यादा से ज्यादा वनस हो ठीक है और नॉर्मल सा खानदानी स्लाइडिंग विंडो वाला कोड ही लग रहा है यहां पर है ना आपको क्या करना है भाई नंबर वनस ही तो काउंट करना है है ना नॉर्मल खानदानी स्लाइडिंग विंडो वाला कोड ही लगाएंगे अभी दिखा देता हूं आपको पूरा ड्राई रन करके ओके चलो ड्राई रन करते हैं अब देखो नॉर्मल वही टेंप्लेट लगाएंगे स्लाइडिंग विंडो वाला यहां पर एक पॉइंट रखा आई यहां पर एक पॉइंटर रखा ज ठीक है और याद करो विंडो का साइज क्या रखना था टोटल वनस मेरा जितना है कितना है टोटल वन एक दो तीन यहां पाच है ना तो मेरा स्लाइडिंग विंडो का साइज पाच होना चाहिए तो अभी मैंने देखा कि क्या मेरा करंट कैरेक्टर जे जिस पर खड़ा है क्या वह वन है नहीं तो करंट वन का काउंट अभी भी जीरो ही है ओके कोई बात नहीं ज आगे बढ़ेगा और अभी देखो स्लाइडिंग विंडो का साइज अभी भी पाच नहीं हुआ है है ना ठीक है तो करंट अभी अभी हां मुझे एक और वन दिख गया तो मैंने करंट वन का काउंट बढ़ा दिया कि भाई मुझे एक वन दिख चुका है फिर जे यहां पर आ गया इसको एक और वन दिख गया तो दो कर दिया इसने फिर जे यहां पर आए इसको एक और वन दिख गया तीन कर दिया इसने तो अभी इसको तीन वन दिख चुका है ठीक है फिर जे यहां पर आ गया ठीक है अब देखो ध्यान देना इसको अभी वन दिखा नहीं तो कोई बात नहीं ठीक है अभी तीन ही वन दिखा है फिर जे यहां पर जब आया ना तो देखा अच्छा मेरा स्लाइडिंग विंडो का साइज तो पांच था है ना बट अभी प्रॉब्लम क्या है अभी साइडिंग विंडो का साइज छह हो चुका है तो ओबवियस सी बात है मैं आ को बोलूंगा भाई तू एक आगे बढ़ जा श्रिंक कर दे ठीक है तो करंट विंडो में काउंट देखो तो कितना है तीन है ना करंट विंडो में काउंट तीन है तो मुझे क्या निकालना था मैक्सिमम करंट वंस का जितना भी वैल्यू होगा मैक्सिमम ज्यादा से जितना बड़ा वैल्यू मिल जाए उतना अच्छा है मेरे लिए टोटल वन से मैं इसको सबस्टैक करके मिनिमम आंसर निकाल लूंगा स्वैप का ठीक है तो मैं i को आगे बढ़ने बोलूंगा लेकिन ध्यान देना जब i आगे बढ़ेगा तो मैं देख लूंगा यहां पर कौन सी वैल्यू है अच्छा जीरो है ना तो काउंट ऑफ वन में इस करंट विंडो में कोई इंपैक्ट नहीं होगा ठीक है तो क्या होगा i को मैंने यहां भेज दिया तो अब मेरा विंडो ये है है ना आ यहां पर है अब देखो इस करंट विंडो में अभी भी तीन वन ही है है ना क्योंकि आ यहां से मूव हुआ था तो ये वन थोड़ी था तो कर काउंट ऑफ वन में कोई इंपैक्ट नहीं पड़ा है अभी भी करंट विंडो का ठीक है ओके अब जे अपना हमेशा की तरह आगे बढ़ेगा जे ने देखा कि इसको एक और वन दिखा है तो j ने काउंट ऑफ वन चार कर दिया बट हमारा विंडो का साइज देखो बढ़ चुका है तो i को हम बोलेंगे कि भाई तू आगे बढ़ आ यहां पर आगे बढ़ा लेकिन जब आ याद करो यहां पर था पहले तो एक वन हट गया ना हमारे विंडो से अब हमारा विंडो यह बन चुका है ठीक है तो मेरा वापस से मैंने करंट वन का काउंट 4 माइव तीन कर दिया अब सही बात भी है देखो करंट विंडो में तीन वन है है ना नॉर्मल वही खानदानी स्लाइडिंग विंडो वाला टेंप्लेट लगा रहे नथिंग एल्स ठीक है तो अभी देखो विंडो का साइज एगजैक्टली पांच के बराबर हो गया और मुझे पांच ही साइज का विंडो चाहिए था है ना तो इस विंडो में देखो तो कितने वनस है करंट वनस तीन है तो मैक्सिमम वैल्यू अभी तक मुझे तीन ही दिखा है ठीक है तो फिर से मैं ज को आगे बढ़ आऊगा फिर जे को एक वन दिखा है तो जे ने इसको चार कर दिया जे को लग रहा है कि यही इसका विंडो है बट मैंने देखा कि नहीं विंडो का सा बढ़ चुका है तो मैं आ को आगे बढ़ने बोलूंगा लेकिन जब आ आगे बढ़ेगा तो आ देखेगा कि यहां वन था तो वो विंडो से हटा है तो वापस से करंट वन -1 कर दिया मैंने तो तीन हो गया अब सही बात भी देखो इस विंडो में एगजैक्टली तीन वनस है क्या करंट वनस का वैल्यू बढ़ा है नहीं अभी भी मेरा मैक्सिमम वैल्यू तीन ही है ठीक है फिर जे यहां आगे बढ़ेगा जे देखेगा कि यह जीरो है तो काउंट वनस में करंट वन में कोई इंक्रीमेंट नहीं होगा बट ये विंडो का साथ बढ़ चुका है तो हम विंड आई को यहां शिफ्ट करेंगे और यहां वन था पहले तो माइव करके वनस का काउंट टू कर दिया सही बात भी देखो इस विंडो में इस विंडो में एगजैक्टली कितने हैं दो ही है राइट दो ही वन है ओके अब आपके सवाल मन में सवाल आना चाहिए कि भाई प्रॉब्लम में दे रखा था सर्कुलर अरे है राइट तो वो अब हम अभी तक हैंडल ही नहीं किया है है ना तो वो कैसे हैंडल करेंगे मतलब यह वाला जो एग्जांपल था चलो यहां पर तो टू निक के आगे सॉरी मैक्सिमम वैल्यू करंट वन का याद है तीन निकला था मैक्सिमम वैल्यू मैक्स करंट वन कितना वैल्यू निकला था तीन निकला था ठीक है तो मेरा नंबर ऑफ स्वप कितना होगा याद करो टोटल नंबर ऑफ वनस पाच था माइनस मैक्सिमम करंट वन मतलब एक स्लाइड एक विंडो में जो मिला था जिसमें सबसे ज्यादा वन था जिसकी वैल्यू थ थी थ व 5 3 सिर्फ टू स्वप करने पड़ेंगे सारे वन को इकट्ठा करने के लिए तो ये आंसर सही तो दिख रहा है ठीक है बट हमने सर्कुलर वाली बात अभी तक की ही नहीं है है ना तो याद करो एक एग्जांपल था एग्जांपल मैंने आपको दिखाया था ना ऊपर उसमें क्या था वन था वन था जीरो था वन था ठीक है तो ऐसे प्रॉब्लम को कैसे टैकल करेंगे हमारा आई मान लेते हैं यहां पर आया हमारा टोटल वनस कितना है देखो तो तीन है हमारा आई यहां पर है जे यहां पर है करंट काउन हो गया वन फिर जे यहां पर आया करंट कान हो गया प्व ठीक है फिर ज यहां पर आया करंट कण अभी भी दो है ठीक है फिर ज यहां पर आया तो करंट काउंट तीन तो हुआ लेकिन स्लाइडिंग विंडो शिफ्ट होगा क्योंकि मुझे विंडो का साइज तीन ही चाहिए है ना तो अभी करंट काउंट वापस से टू हो गया तो मुझे मैक्सिमम करंट काउंट का वैल्यू देखो कितना दिख रहा है दो दिख रहा है है ना तो मुझे अभी तक यह लग रहा है कि मैं अगर यह विंडो चुनू यह वाला विंडो तो मुझे सारे वंस को एक जगह ला सकता हूं इसको और इसको स्वप मार दो ठीक है एक स्वप करना पड़ेगा टोटल थ टोटल वन इतने थे और मेरा मैक्सिमम काउंट देख रहे हो विंडो में वन का दो है तो न दोट इ एक या सिर्फ एक स्वप करना पड़ेगा वो दिख रहा है ठीक है बट यहां पर जीरो स्वप था आंसर हमारा याद है भाई जीरो स्वप था क्योंकि हमने अभी तक यह सोचा ही नहीं किय सर्कुलर सब है राइट इसको हमें कंसीडर करना चाहिए था ठीक है तो एक सिंपल सा आपको ट्रिक बता देखो दोनों चीज बताऊंगा दोनों चीज आपको बताऊंगा पहली चीज कि एक ट्रिक के थ्रू कैसे सॉल्व कर सकते हैं ऐसे प्रॉब्लम को ट्रिक फॉर एनी प्रॉब्लम एनी प्रॉब्लम इवॉल्विंग सर्कुलर सबरे ठीक है कोई भी प्रॉब्लम जिसमें सर्कुलर सरी की बात हो ना तो उसमें यह टेंशन जो होता है ना कि यहां से रैप अराउंड करके इधर आना है उस टेंशन से अगर आपको बचना है तो जो भी आपको इनपुट मिला है ना उसको एक बार और अपेंड कर दो मतलब जो भी आपको इनपुट मिला है जैसे आपको यहां पर इनपुट क्या मिला था 1101 ना 1 101 था ना ठीक है एक बार और इसी इनपुट को इसी में अपेंड कर दो है ना मतलब इसका साइज अगर n है तो मैंने 2n साइज का एक अरे ले लिया होगा 2n साइज का एक अरे ले लिया होगा और इसमें इसको दो बार लिख दिया होगा इसको 1 01 था फिर से लिख देते हैं 1 0 1 ठीक है अब देखो ध्यान दो अब आप इसमें नॉर्मल स्लाइडिंग विंडो लगाओगे ना तो आपका आंसर एकदम करेक्ट निकल कर आ जाएगा एकदम करेक्ट आंसर निकल के आएगा इसका रीजन क्या है कि देखो ये वन के बगल में ये वन होना चाहिए था राइट तो देखो 1101 ये लास्ट वन के बगल में ये वाला वन आ चुका है ठीक है तो हमारा वो वाला प्रॉब्लम जो था ना रैप अराउंड करने वाला प्रॉब्लम वो मुझे हैंडल नहीं करना पड़ेगा वो इधर से ही मैनेज हो जाएगा ठीक है यहां तक क्लियर है और ओबवियस सी बात है दो ही मतलब मैंने दो ही बार अपेंड किया है क्योंकि बार-बार अपेंड क्यों करोगे आप इसको है ना क्योंकि एक ही बार अपेंड करने से मुझे एक कंप्लीट साइकल मिल जा रहा है साइकल इस अरे का है ना क्योंकि इसके बाद ये इधर अपेंड हो जाएगा ना ठीक है ओबवियस है दो ही बार सिर्फ अपेंड करोगे इसके बाद यह कनेक्ट हो जाएगा फिर उसके बाद चलो तो मैंने अपेंड तो कर दिया अब क्या नॉर्मल स्लाइडिंग विंडो लगाने पे आंसर आ जाएगा देख लेते हैं आ जाएगा सबसे पहले तो यह बताओ कि टोटल वनस कितना था आपके ओरिजिनल अरे में टोटल वन था तीन इसका मतलब क्या हुआ कि आपको तीन साइज का स्लाइडिंग विंडो मेंटेन करना है और देखना है कि मैक्सिमम वन आप कितना ला सकते हो तो सबसे पहले तीन साइज का स्लाइडिंग विंडो आपने यह रखा और यहां पर आई और जे वाला काम हो रहा होगा आ जे पहले यहां था फिर जे यहां आया फिर जे यहां आया वो मैं अभी नहीं दिखा रहा हूं आई थिंक वो अंडरस्टूड है आपको है ना तो मैं बस आपको यहां पर रन करके दिखा दे रहा हूं इस स्लाइडिंग विंडो में अगर आप ध्यान दो कितने वंस है वंस करंट वंस कितने हैं दो है ना ठीक है तो मुझे मैक्सिमम करंट वनस कितने दिखे हैं अभी तक दो ही देखे हैं ओके अब इसको मैं आगे बढ़ाता हूं ऐसे शिफ्ट किया अभी भी मैक्सिमम वन देखो दो ही है इस विंडो में फिर शिफ्ट किया अभी भी देखो इस विंडो में मैक्सिमम काउंट ऑफ वन दो ही है फिर देखो इस विंडो में जब अब मैं आया तो देखो ध्यान दो इस विंडो में करंट वन का काउंट देखो तीन हो चुका है तो मैक्सिमम करंट वन मतलब मैक्सिमम वन जो मुझे किसी विंडो में दिखा है उसका काउंट अब तीन हो चुका है ठीक है ओके अब इसके बाद देखते हैं यहां पर दो ही है यहां पर भी दो है इसके बाद तो ऑट ऑफ बाउंड हो जाएगा ठीक है अब लास्ट में जब मैं बाहर निकलूंगा तो मैं क्या निकालूं स्वैप स्वैप कैसे निकालते थे याद करो टोटल नंबर ऑफ वनस जितने मुझे चाहिए थे थ्री बट मुझे एक विंडो मिला था जिसमें मैक्सिमम नंबर ऑफ वनस से उसमें कितना था तीन वंस था तो हो गया जीरो यानी कि मुझे जीरो स्वैप करने पड़ेंगे ठीक है ओबवियस स बात है जीरो स्वैप क्यों करने पड़ेंगे क्योंकि एक विंडो मुझे मिल रहा है है ना जहां पर तीनों वन साथ में है भले आपको यहां नहीं दिख रहा हो वो ठीक है बट उसको एक बार अपेंड करने पे आपको सर्कुलर वाला फैशन में अरे दिख जाएगा क्योंकि ये देखो इससे कनेक्टेड है है ना ठीक है तो तो इसका मतलब क्या हुआ कि हमें एक्स्ट्रा दिमाग लाने की जरूरत ही नहीं है मैंने देखा कि अच्छा सर्कुलर अरे सब अरे वाला प्रॉब्लम सर्कुलर सब अरे या सर्कुलर अरे की बात कर लो सर्कुलर अरे वाला प्रॉब्लम है ना तो मैंने क्या किया एक बार अपेंड कर दिया और नॉर्मल स्लाइडिंग विंडो लगा दिया जो अभी हमने सीखा था ठीक है ओके तो यह तो हो गया कि आपने एक्स्ट्रा स्पेस लिया यहां पर ना ओ ऑफ ू टाइम्स ए स्पेस ले लिया आपने ठीक है तो इसको फदर इंप्रूव कर सकते हैं क्या डेफिनेटली कर सकते हैं मतलब हमारा दूसरा अप्रोच अप्रोच नहीं बोल सकते हो दूसरा तरीका है बस करने का अप्रोच नंबर फिर वे नंबर टू सेम प्रॉब्लम जो है ना सेम सॉल्यूशन को आप विदाउट एक्स्ट्रा स्पेस कर सकते हो एक्स्ट्रा स्पेस लेने की जरूरत नहीं है ठीक है पता है आपको याद होगा कि जब भी हमें रैप अराउंड करने की एक सर्कुलर अरे में जब आपको रैप अराउंड करना होता था 0 1 2 3 4 जब रप अराउंड करना होता था तो याद करो हम लोग क्या करते थे कि जब आप यहां पर हो इंडेक्स नंबर फोर पर हो और आपको वापस यहां पर जाना है तो याद करो क्या करते थे आप 4+ 1 करते थे लेकिन मॉड्यूल फिर ए कर देते थे ना जितना इसका साइज है एक दोती च पा मॉड्यूल ऑफ फ कर देते थे तो देखो तो जीरो आ गया ना इसका मतलब फोर के बाद मैं जीरो पर आ जाऊंगा तो बस हम क्या करेंगे यह वाला जो कोड लिखेंगे ना यह वाला कोड मतलब इस अप्रोच वन में जो हमने कोड लिखे लिखेंगे हम लोग ठीक है पहले तो एक्स्ट्रा स्पेस लेके करेंगे फिर एक्स्ट्रा स्पेस हटा देंगे और जहां जहां पर आ प्सव हम लोग कर रहे हैं या ज प्व कर रहे हैं बस हम लोग जहां जहां पर आई और ज को हम एक्सेस कर रहे हैं वहां पर हम लोग क्या करेंगे मॉड्यूल ए लगा देंगे ठीक है कोई एक्स्ट्रा चेंज नहीं करना पड़ेगा इसके अलावा ओके तो देखते हैं कोड जब करेंगे तो और क्लेरिटी आ जाएगी बट सबसे पहले अप्रोच वन से करते हैं उसके बाद उसी को इंप्रूव करके मैं आपको सेम जगह कोड करके दिखा दूंगा छोटा सा माइनर चेंज होगा बस हमें मॉड्यूलर लगाना होगा ठीक है बस हमें मॉड्यूलर लगाना होगा और एक्स्ट्रा स्पेस हमें लेने की जरूरत नहीं पड़ेगी ठीक है यहां तक क्लियर है बट हां यहां पर देख रहे हो जे कहां तक जाता था जे यहां तक जाता था ना इसे स्लाइडिंग विंडो अगर स्लाइडिंग विंडो मैं इस बड़े वाले अरे में लगाऊंगा तो आ से स्टार्ट होगा जे यहां से स्टार्ट होगा फिर जे आगे बढ़ते बढ़ते बढ़ते देख रहे हो जे यहां तक जाएगा इस वाले इंडेक्स तक है ना ये कौन सा इंडेक्स है 2 * n -1 है ना तो यहां पर जो अप्रोच टू होगा वहां पर पता है मैं क्या करूंगा वाइल जो स्लाइडिंग विंडो का कोड होता था वाइल j < 2 * n कर देंगे और क्या बाकी एक्स्ट्रा स्पेस नहीं लेंगे एक्स्ट्रा लेंगे ही नहीं विंडो को हम फिर हैंडल कैसे करेंगे मॉड्यूलर लगा देंगे ये ऑलरेडी आई थिंक आपको पता होगा ये मॉड्यूलर वाला कांसेप्ट तो ऑलरेडी पता होगा बहुत लोगों को ठीक है बट अभी मैं कोड करके दिखाऊंगा तो वहां से और क्लेरिटी आ जाएगी बट मेन प्र ये कैश था इस प्रॉब्लम का कि आपने फिगर आउट किया कि नहीं कि वो साड में इंड का प्रॉब्लम है ठीक है और जिन लोगों ने सिमिलर प्रॉब्लम्स बना रखे हैं उनके लिए तो और भी इजी रहा होगा ये प्रॉब्लम जल्दी से कोड करते हैं और इसको फिनिश करते हैं लो इसका कोड करते हैं अपने खानदानी स्लाइड विंडो टेंप्लेट से n = नम्स ड साइज ठीक है और मैंने क्या बोला था कि एक वेक्टर ऑफ इंट एक नया अरे ले लेते हैं जिसका साइज ट् वाइस ऑफ दिस इनपुट होगा और उसमें सारे इनपुट एलिमेंट्स को डाल देते हैं इ i = 0 i इ लेस 2 टाइम्स n आ प् प् ठीक है अब देखो ध्यान देना टेंप ऑफ आ विल बी इक्वल टू नम्स ऑफ आ ठीक है बट याद करो आ जो है देख रहे 2n तक जाएगा तो ओबवियस है इससे बचने के लिए हम क्या करेंगे आ मॉडलो ए कर देंगे ठीक है तो इससे क्या होगा कि हमारा जो अरे है वो कुछ इस तरह बन जाएगा अगर हमारा इनपुट था 0 1 1 0 तो हमारा जो टेंप होगा वो कुछ ऐसा होगा 0 1 1 0 उसके बाद फिर से 0 1 1 0 मतलब टवा इस वो अपेंड हो जाएगा यहां तक क्लियर है ओके सबसे पहले काम करते हैं काउंट अ टोटल काउंट निकाल लेते हैं टोटल वंस कितने हैं मेरे पास तो या तो आप फॉर लूप लगा के एक-एक करके जितने वनस है वो काउंट कर लो अपने इनपुट नम्स में या तो उसको ऐसे भी कर सकते हो ना सिर्फ इनपुट में जीरो या वन ही तो है तो उसका सम निकाल लो जितने सम होंगे मतलब उतने वनस होंगे है ना तो मैंने एक्यूमिनेट करके सम निकाल लिया एंड नम्स आप नॉर्मल फॉर लूप से भी कर सकते हो ठीक है ओके मैंने एक बार में यहां एक्यूमिनेट फंक्शन से निकाल लिया है जितना सम होगा उतने वंस र होंगे क्योंकि हमारे प्रॉब्लम इनपुट में सिर्फ जीरो और वन ही है ठीक है तो हमारे इनपुट अरे नम्स में कितने वन है वो हमने निकाल लिया तो पता चल गया कि विंडो का साइज यही होना चाहिए ठीक है कंटेनिंग ऑल वंस वी नीड ठीक है ये विंडो का साइज होगा अब मैं चाहता हूं कि एक ऐसा विंडो मिल जाए जिसमें सारे वनस हो वही तो हमारा अल्टीमेट गोल है उसको करने के लिए कितने स्वप करने पड़ेंगे वो मुझे निकालना है इंट आ = 0 इंट ज = 0 ये कोड तो रटा गया होगा खानदानी स्लाइडिंग विंडो टेंप्लेट का जिन लोगों को ये चीजें नहीं पता है प्लीज मेरा ये प्लेलिस्ट देख लो स्लाइडिंग विंडो स्लाइडिंग विंडो का काफी कुछ सीखने को मिल जाएगा आपको ठीक है करंट वनस करंट विंडो में कितने काउंट है वो निकाल लेंगे इसमें ठीक है और मैक्स काउंट अभी तक मुझे कितना दिखा है विंडो में वो निकाल लेंगे वन का ठीक है वाइल ज इज लेस देन देख ये ध्यान दो टू टाइम्स n है ठीक है क्योंकि हम टेंप में ट्रव्स कर ठीक है ओके तो सबसे पहले यह देखें कि भाई टेंप ऑफ जेथ पॉइंटर में अगर वन हुआ तो यस है करंट वनस प्लस इव कर देंगे ठीक है या तो प्लस प्लस लिख दो बात एक ही है ठीक है बट यह बढ़ा तो दिया हमने करंट वन का वैल्यू तो बढ़ा दिया बट हमें यह भी तो चेक करना चाहिए कि ज माइन आ प्व यह जो है कहीं विंडो ज्यादा तो नहीं हो गया बड़ा ग्रेटर देन टोटल वंस है ना विंडो से बड़ा नहीं होना चाहिए अगर विंडो से बड़ा हो गया तो ओबवियस सी बात है हम क्या करेंगे करंट वंस मैं माइनस कर देंगे टेंप ऑफ आ मतलब टेंप मतलब आ अगर जीरो को पॉइंट कर रहा होगा तो करंट वनस में जीरो माइनस होगा आ अगर वन को पॉइंट कर रहा था तो आ तो करंट वन का काउंट एक से घट जाएगा ठीक है क्योंकि 10 पाई में जीरो या तो वन ही वैल्यू हो सकता है तो विंडो से एक वन अगर हट जाएगा तो -1 हो जाएगा ठीक है और आ प्लस प्लस यहां पर करना ही है हमें क्योंकि विंडो एक बड़ा हो चुका है ओके अब देखो ध्यान देना याद करो मैंने बोला था ना मैक्स काउंट निकालता रहूंगा मैं मैक्स काउंट इक्वल टू मैक्स ऑफ मैक्स काउंट कॉमा जो आपका करंट वंस का काउंट है ओके और ज प्स प्लस तो हमेशा बढ़ता ही रहता है लास्ट में या करो मैंने क्या बोला था रिटर्न क्या करना है स्वप्स स्वप्स की वैल्यू कैसे निकालते थे टोटल वंस माइनस मैक्स काउंट ऑफ वंस ठीक है रन करके देखते हैं वी शुड बी एबल टू पास ऑल दस केसेस स्पेस कॉम्प्लिटीशन दे रहा हूं मुझे टेंप की जरूरत ही नहीं बिना इसके भी हो सकता है ठीक है अब देखो ध्यान दोना j < 2n तो चलेगा ही चलेगा टेंप की जगह अब मैं क्या कर रहा हूं मैं वन नम्स ही यूज करूंगा नम्स ही यूज करूंगा बट सिंस j की वैल्यू इंडेक्स आउट ऑफ बाउंड ना हो जाए नम्स के लिए तो मॉड्यूल n कर देंगे हर जगह यहां पर भी देखो टेंप है ना टेंप की जगह नम कर रहा हूं नम्स कर रहा हूं बट यहां मॉड्यूल ए कर रहा हूं यहां तक क्लियर है ठीक है तो i+ प् और j+ प् होता रहेगा क्योंकि देखो j को एनीवेज मुझे टू टाइम्स n तक भगाना है क्यों ताकि मैं यह इमिटेटर चाह रहा हूं कि मैं एक सर्कुलर अरे में ट्रैवर्स कर रहा हूं है ना पूरा एनटायर सर्कुलर अरे में एक बार ट्रैवर्स मार रहा हूं ठीक है तो उसको उससे और आउट ऑफ बंड बचने के लिए मैंने हर जगह मॉड्यूल लगा दिया जहां पर मैं इंडेक्स को एक्सेस कर रहा हूं नम्स आई मॉडलो ए नम्स जे मॉडलो ए ठीक है अभी देखो यह भी पास हो जाएगा और इसमें एक चीज बेटर क्या हुआ कि हमने एक्स्ट्रा स्पेस अब नहीं यूज किया है ओके आई होप आई वाज एबल टू हेल्प कोई भी डाउट होता रिदर इन द कमेंट सेक्शन आ ट्रा टू हेल्प यू आउट सी यू गा इ द नेक्स्ट वीडियो थैंक यू