अलो जी कैसे हो सारे दिस लव पपड़ एंड वेलकम टो चैनल कोड हेल्प लास्ट वीडियो में सीख लिया एरेज के बारे में एरेज कैसे एक्सेस करते हैं कैसे क्रिएट करते हैं कैसे इनिशनलाइज करते हैं हमने सीखा कि एरेज को फंक्शन में कैसे पास किया जा सकता है यह सब हमने सीख लिया लास्ट में वीडियो में अगर आपने लास्ट वीडियो देखिए हो तो मैंने आपको 6-7 कोशिश दियेगे और यह कोशिश हम अगली वीडियो में डिस्कॉस करने वाले हैं सॉल्व करने वाले हैं अगर आप पहले से करना चाहते हो तो कर लो तो उन् पहले question की तरफ बढ़ते हैं, जो कि मैं आपको बताया है swap alternate वाला, उसको solve करने का try करते हैं, कोई भी अब इतक पुराने lectures में कोई doubt वगरा है, तो जाकर discord server पर solve कीज़े, discord server का link आपको description में मिल जाएगा, and आपका comment section, आप ही काई, महा जाओ, पूछो, हम reply करेंगे आपका, ठ चलो सुरू करते हैं तो मैंने आपके का बोला इन पुट में आपके पास पड़ा है कि एरे मैंने बोले कि एरे मेरे पास पड़ा हुआ है इन पुट में जिसमें चलो कि वन टू सेवन एट फाइव इस प्रकार का अब मैंने आपको बोला मुझे आप पुट में आप ऑल्टरनेट के नंबर 187 और फाइड यह तो और वाला के इस तरह मान लेते हैं कि यह वाला के इस पर आपके बास 123456 ठीक है इस केस में क्या होगा सिर्फ हमने क्या बोला कि ऑलटरेंट शाप करें ना कोई नहीं इसको इससे कर दो इसको इससे कर दो इसको इससे कर दो यह तो करना है तो वहां से क्या गया मेरा आंसर क्या गया मेरा आंसर आ गया कि यार 2,14 कमां थ्री और 6 कमा 5 इस प्रकार आप क्वेश्चन अच्छे समझ चुके होंगे अच्छा ऐसा कुछ-कुछ हमें करना है ऑल्टरनेट वाले बस लूप अच्छे समझ में आ चुका है तो है सब्सक्राइब करें इस फ्रीड आप पहुंचाने में कंटेंट क्वालिटी कंटेंट एक्सपर्टीज से लिखें वीडियो स्पांचरशिप तक एक मेजर चंग जो कोडिंग जाने सपोर्ट किया है ताकि आप पहुंच पाए थैंक्स टू दें कोडिंग पाइस किसी भी लैंग्वेज के अंदर तो आप यहां से पेड़ को ले पाएंगे सबसे प्यारी चीज जो लोग तारीफ करते हैं को रिजाल कि यहां पर वन ऑन वन डाउट रिपोर्ट अवेलेबल है अगर आपको यह डाउट है तो एक से दो रिजाल कर दिया जा� तो आपको डिफरेंट मिलने वाला है कोट बनाने वाले बंदे और बड़ी-बड़ी कंपनियां फोट चुके हैं तो उसके टेंशन नहीं नहीं लैंग्वेज के बात करें हिंदी इंग्लिश दोनों में वेलेबल है क्वेश्चन सॉल करते हैं आपको हिंट वीडियो तो हम बढ़ते हैं आगे मेरा एग्जांपल क्या कहता है कि यार आप मेरे पास एरिक के अंदर 6 एलिमेंट पड़े हैं ठीक है और एलिमेंट कौन से है यह 1327118 ऐसे एलिमेंट पड़े हुए अब मुझे करना क्या है तो यहां पर मेरी सॉल्व करने के लिए एलगो क्या लगाने में वाला हूं यह मुझे सोचना है मुझे क्या पता रहा है कि सिं कुछ भी नहीं है, simple है, तो क्या करूँगा, 4 loops में traverse तो करता हूँ, 4 loops हो तो मैं ऐसे-ऐसे जा सकता हूँ न, हमने यह भी सीखा था, तो मैं जाते-जाते अपने आपस पर app कर लूँगा, तो मैंने क्या बोला, क्या यह index कौन सा है, 0, यह 1, यह 2, यह 3, यह 4, यह 5, अब मैंन मैंने क्या चेक किया कि यार अब इफ आई प्लस वन इज लेस्ड इन साइज आई क्या है यहां पर आई में इंडेक्स पर दर्शा आ रहा हूं ठीक है इफ आई प्लस वन इज लेस्ड इन साइज यानि मैं किसी करंट एलिमेंट बैठा हूं एक्जांपर के लिए मार लो रहा है इस एलिमेंट बैठा था मैंने क्या बोला कि अगला वाला इंडेक्स है क्या वह साइज से कम है यानि क्या वह मैंने वहां जाकर लिख दिया कि भाई स्वैब कर दो किसको आई को किसके साथ आई प्लस वन के साथ और मुझे पहले से पता है कि आई प्लस वन जो वह रेंज के अंदर है लेस्ट एंड साइज है तो मैंने स्वैब कर दिया डान है अब मेरे इस एरे की क्या हो जाएगी अग बट मेरा index कहाँ पे जाएगा index तो 0 के बाद सीधा 1 पे जा रहा है अगर मैं 1 पे चला जाओंगा तो भाई वो इन दोनों को भी तो swap कर देगा यह तोड़ी करना है इसका मतलब index को मुझे हर बार 2 सागे बढ़ाना है normal case मुझे क्या करते हैं बट यहाँ तो हम already swap कर चुके है न इन दोनों को already swap कर चुके है तो हम क्या करेंगे अब हम इसकी जगा same वही हम आगे वाले चेक करेंगे आगे वाले range में है हाँ bro range में है swap कर दो swap कर दिया तो यहाँ पर हम चेक किया कि आगे वाला रेंज में है, मतलब इसका index जैर size से कम है, हाँ है, तो भाईया दोनों को swap कर दो, swap कर दिया, फिर हम 2 आगे चले गए, अब हम index 6 हो गया, और हम loop से बाहर आ गया, done है, तो इसका मतलब for loop के अंदर यहाँ पर जो condition i++ होती थी, उसके जगा कि इसको करके देखें रिकोर्ड करके देखें ट्राइड करें बिल्कुल ट्राइड करते हैं चलो आज हमारे पास यहां पर एरे पड़ा हुआ दोनों के लिए हम पहले वह लगे लेंगे वह लगे लगे लगे लगे ल� आट साइज का एरिया बना लिया एक इसी पर हमने और साइज का एरिया बना लेते हैं और 5 is equals to मैंने लिखा कि 11,33,33 33,9,76,43 इस प्रकार हमने और साइज का बना लिया अब मैंने क्या बोला कि यार मैंना एक function बना लता हूँ जो कि swap करें swap alternate कर देगा simple सा आप void लिखा अपने वाला स्वाब ऑल्टरनेट इसमें आपने गैरे पास कर दिया होगा और उसका साइज पास कर दिया होगा देना है सिंपल तो अब अपने अपने अपने अपन तो सेम एलिमेंट दुबारा स्वैप हो जाएगा जो कि मैं नहीं करना है है ना तो मैंने यहां पर क्या बोला इफ आई प्लस वन इज लेस्ट देन साइज तो क्या करते हो इस केस में स्वैप कर दो यह आफ आई को यह आफ आई प्लस वन के साथ तो स्वैप कर दिया ठीक है और आपका काम हो गया इतना काम करना था अब मैंने आप इसको चेक करने के लिए एक फंक्शन प्रिंट करने का पहले कि यार वॉइड पर इंट एरी यहां मेरा क्या गया इंट यार और यह एन मन जाकर लिखा फोर एंट आई इज इकुल्स टू जी रो आई लेस्ट एन आई प्लस प्लस सी आउट यार आई सी आउट एंड एल यह और मैंने यहां पर क्या लिख दिया मैंने यहां पर फंक्शन कॉल कर दिया इस वे आप ऑल्टरनेट इसमें पास कर दिया आपका even वाला array और उसका size इस प्रकार और फिर मैंने print करा लिया कि यार print तो कर दो जो हुआ है print array यहाँ पे आपका even कमा उसका size बेज दिया ठीक है इस प्रकार आपने even वाले array पे अपना swap alternate function चला दिया उसको print करा के देखा है रन करके देखते हैं इसको देखो हमने बोला कि 52 तो यहां पर 25 आना चाहिए था ठीक है अगला है 944 नाना चाहिए था ठीक है अगला है 7667 आने चाहिए था ठीक है अगला है 10 और यहां जिरो आने चाहिए था सही आ गया पर यह बाकी के दो नंबर के आ रहे हैं कटबड़ है इसका मतलब क्या कटबड़ है 8 साइज था मैं दस लिखा हुआ है 8 आ गया 8 है देख दो बार जाते हैं तो यहां पर देखें 25 फिर नाइट 49 फिर 67 और फिर जी रोवन बिल्कुल सही चल रहा है अगर मैं सेम चीज यहां पर क्या कर दूं मैं ओड वाले अरेक ले भी चला दूं सेम चीज अ मैंने लिखा कि आर ऑड ऑड का साइज क्या है 5 ऑड ऑड का साइज क्या है 5 मैंने इसको रन कर दिया रन देखो यह था 11 और 33, 33 11 हो गया बहुत बढ़िया यह था 9 और 76, 76 और 9 हो गया बहुत बढ़िया आगे सिर्फ 43 बचा 43 का 43 आ गया ठीक है तो हमें समझ में आ गया कि बह� हमने यहाँ पर एक्जांपल लिखा यार आठ चीजें है मेरे पास एक दो तीन चार पांच छे साथ आठ आठ चीजों में क्या क्या है मेरे पास 52947610 हमने क्या किया हमने यह किया कि यार मेरा इंडेक्स ना यहां से स्टार्ट कर देना जीरो से जीरो के बाद क्या आता है 1234567 यह सारे इंडेक्स ने इस प्रकार मैंने क्या बोला कि आईएस जीरो से स्टार्ट कर दे और हमेशा क्या चेक कर कि आगे वाला नंबर क्या एरे के अंदर है कि नहीं है कैसे चेक करते हैं आगे वाला नंबर का इंडेक्स उठा और चेक कर ले यार कि वो less than size है या नहीं size क्या होता है size होता है आपका area की length area की length क्या होती है जैसे कि इस case में area की length 8 है तो हमने चेक किया 1 is less than 8 इसका मतलब क्या हुआ कि हाँ this lies inside area हम area के बाहर तो यह वाली condition true होगी तो उनको swap कर दे दोस्त 5 को इधर ले जा, 2 को इधर ले जा तो यह बन गया आपका यह बन गया 2 और यह आगया 5 इस प्रकार आपने यह वाली एक चीज सीख ली अब दो चीज़े हैं या तो मैं I को यहाँ पर ले जाओं 1 पे अगर मैं I को 1 पे ले गया तो क्या होगा आपका 5 जो है वो 9 को चेक करेगा हमें तो 9 और 4 को swap करना है ना तो 9 और 4 को swap करने के लिए मुझे i यहां के बजाए यहां लेके जाना पड़ेगा तो i जीरो पे था, i को 2 पे ले गए, इसका मतलब i is equal to i plus 2 करना है i is equal to i plus 1 नहीं करना है that's why 4 loop के अंदर मैंने लिख दिया i plus is equal to 2 इसका मतलब क्या होता है, same i is equal to i plus 2 तो अगर हम यहाँ पे देखें तो int i is equal to 0, i less than size, i plus equal to 2 उसका तो कुछ भी नहीं हम चेक किया क्या आगे वाला size के अंडर है हाँ swap कर लो खतम बहुत simple बहुत ही जादा simple बहुत प्यारा आपका सवाल है ये इसको देखते हैं कैसे करने वाले हैं कि मान लो मैं दो number swap करने हो तो तुम कैसे swap करते हैं देखो जी रो वन यह इंडेक्स आपका यहां पर फाइड पड़ा यहां टू पड़ा हमें जी रोथ इंडेक्स और वन सब्सक्राइब करना है तो देखो क्या करना पड़ेगा हम अगर मान लो मैं ऐसे करता हूं कि यार एरेओ वन में एरेओ जी रो आजा और उसके बाद अगर एरेओ जी रो में एरेओ वन आजा क्या यह सही है नहीं है क्यों देखते हैं एरेओ वन में आपने वाला जी रो आजा तो यहां पर टू की जगह फाइफ आ चुका है फिर आप बोला एरियो जीरो में वन आ जा यानी यहां पर वन आ जा यह फाइव ऑलरी तो यहां फाइव आगे दुबारा दोनों में फाइव आ गया ओवर आईट होगी वैल्यू यह थोड़ी चाहिए था हम दुबारे देखते हैं क्या करना है तेके तो हमें क्या करना पड� फिर मैं इस लोकेशन में जाता हूँ, फिर मुझसे मांगता हूँ भाई वो 2 दियो जो मैं तेरे को दिया था, उसने दिया, मैंने 2 चिपका दिया, सिंपल, यानि अगर मैं किसी को पकड़ा दूँ, और फिर चेंज करूँ तो मेरे को समझ में आ रही है चीज़े, है न, तो आपने 5 डालना है 5 क्या है अर्फ 0 ठीक है अभी सही चल रहा है अब मुझे इसको अपडेट करना है यह क्या है इसके अंदर 2 आना चाहिए, 2 कहाँ पे store है, यहाँ पे तो अलड़ी 5 डल चुका है, है न, पर 2 आपने store कर रहे है, temp अनाप के एक variable में, आपने लिख दिया temp, अच्छा, तो भाई साब इस प्रकार आप swap करते हैं, तो जब आप function लिखते हैं कि swap arr of 0, arr of 1, तो उसकी internal working कैसे हो फिर अपनी value change कर ली फिर इससे वापस लेकर दूसरी value change कर ली समझ आ गई नहीं आई फिर दो बार समझाएते हैं देखो क्या हुआ यहाँ पड़ा था 3 और यहाँ पड़ा 7 आपने बोला कि मुझे 3 यहाँ डालना है और मुझे 7 यहाँ डालना है चलो टेम्प में आपने एर आरफ 1 डाल दिया जो कि 7 है अब आपने एरर ऑफ वन को अपडेट कर दिया किसके साथ एरर ऑफ जीरो के साथ यानि कि आपने इस लोकेशन को इससे अपडेट कर दिया यानि सेवन हटके यहां थ्री आ गया यह स्टेज हो गया अब दोनों में थ्री हो चुका अब हमें पहली वाली वाली वा इस प्रकार आपने swap implement करना भी सीख लिया, swap के internal working भी आपको समझ में आ गई, ठीक है, तो अब आपके लिए code बहुत असान हो चुका होगा, कि अर swap alternate मेरे सामने question आएगा, तो मैं तो भाई बड़े प्यास तक अड़ दूँगा, मजा आ जाएगा, ठीक है, अभी समझने पर ध्यान दे चलो क्या कहता है equation यह कहता है आपको एक हमने array दिया हुआ इसका size है n बहुत बढ़िया तो इसका मतलब है कि मेरे पास ने आर कुछ ऐसा पड़ा होगा इस परकार और इसका ज़ज size बताया है इसका ज़ज size है वो है n बहुत बढ� 2M plus 1 क्या दर्शाना चाहते हैं 2M plus 1 लिखके कि यार ये odd number है 2M हो गया even number plus 1 कर दिया तो मुझे पता लगे कि N जो है वो odd है ये दर्शाना चाहते थे मैंने पकड़ लिया ये ठीक है इसने बोला है कि इस list के अंदर M number जो है वो दो बार है और एक number एक बार है क्या कहना चाहते हैं ये कहना चाहते हैं कि ये जो आपकी array है इसमें M M मतलब आपका count M number जो है दो बार आते हैं और कोई एक single number है जो सिर्फ एक ही बार है appear once only right अगर मैं example के लिए आपको समझाऊंगा अगर m की value मैंने बोला 3 है तो आपका array का size होगा 7 2 into m plus 1 ना 3 into 2 plus 1 7 1 2 3 4 5 6 7 इस प्रकार इसने बोला कि m m की value 3 है m जो number है वो दो दो बार आते है तो अगर मान लो कि एक number है 7 एक number है 2 एक number है 3 तो यहां टू चिका दिया यहां थे चुका दिया 123456 ज्यादा बन गए यार अब ठीक है अब यह नंबर है जो कि एक ही बार है तो यहां पर आपका यह वाला नंबर सिर्फ एक बार है बाकि यह दो बार है यह दो बार है और यह दो बार है इस बार तब क्या समझ में आ रहा है कि यार एक नंबर है जो कि सिर्फ एक बार आता है बाकि सारे नंबर जो है वह दो बार आते हैं यह उसने मुझे बोला है कि जो एक बार number आ रहा है ना ये मुझे find करके दिखाओ कौन सा number है ये मतलब वो इस case में ये वाले example करने में बात करूँ तो इस case में चाहता है वो कि मुझे 4 print करके दिखा दूँगा ठीक है unique number जो single बार आ रहा हो single occurrence हो इसकी count जो है इसका area के अंदर एक तो ऐसे आपके problem statement लिखी होगी, कुछ notes लिखे हुआ है इसने बात है unique element is always present in the array under a given condition, इसने बात है जो भी ऊपर condition दियोगी है हर case में वो condition true होगी ऐसा कुछ-कुछ होने वाला है, input format में क्या कहता है वो, कि पहली line जो है आपको दिखाती है कि t जो दिखाती है कितने test case आप देने वाले हैं t की value 1 है और एक test case आएगा first line of each test case, हर test case की n का मतलब area का area की length उसके बाद आपको n number मिल गए, जो कि array के अंदर पड़े होंगे, ये मिल गए वो सारे number n के constraint आपको दे दिये, t जो है इस range में lie करता है, n जो है वो इस range में lie करता है time limit 1 second है, आ कोड इस प्रकार लिखना है कि वह आउटपुट एक सेकंड में एटमेक्स दे दे ठीक है और पॉइंट किस प्रकार के दिया हुआ है कि हर टेस्ट के लिए आपको यूनिक एलिमेंट प्रिंट करना है और आपको सेपरेट लाइन प्रिंट करना है ठीक है इस पर अपने इन दो बार है एक बार है फिर 6 दो बार एक बार है एक बार है एक बचा एक सिंगल बार है एक आगे इस केस में देखो दो बार है और साथ दो बार है चार बचा तो answer चार आ गया इसके लिए मैं देखूं तो one दो बार है और ये तीन दो बार है फिर ये छे भी दो बार है फिर ये साथ भी दो बार है बचा दस जो कि single बार है तो दस answer आ गया हमें अब तक question समझ में आ चुका होगा example ये कहता है कि मान लो मेरे पास 5 element है 1, 1, 3, 4, 3 इसमें देखो कि हर number दो बार होगा और ये दो बार आ गया बट 4 जो है वो single बार आया, तो इसका answer क्या आएगा? 4 आया, तो आपको question समझना बात होगा, ठीक है? हमें क्या करना है? चलो, इसने आप लिखा int findUni की यह function हमें दिया है, हमें सिर्फ यह function complete करना है, पर करेंगे क्या भाईया, यह तो बताये नहीं, चलो, समझते हैं, logic लगाते हैं, पहली solution, पहला जो है, हमारे दिमाग में क्या आता है, कि भाईया बड़ा simple है, बहु पहली चीज़ अगर मैं हर किसी को गिन लूं कौन सा नंबर कितनी बार है तो मुझे क्या पता लग गया कि वन कितनी बार है बाई वन है दो बार फिर आपने चार गिन लिया चार कितनी बार है बाई एक बार जिसमें एक आएगा वो अपने दिकर दूंगा सिंपल ठीक है तो इस पर आपने एक चीज सीख ली कि अच्छा है ऐसा मैं कुछ कुछ कुछ कर सकता हूं डान है अगर मैं आपको बोलूं मैं पस इससे भी अच्छ तो देखते हैं मैं आपको एक चीज दिखाई थी यह जो मैंने सब्सक्राइब करना घटिया बुट फॉर से एक दम ठीक है अब थोड़ा से ऑप्टिमाइस फॉर से इंटरफ्ट इंप्लीमेंट करना भी इंप्लीमेंट करके देखो एक बार और दिमाग चलेगा आपका अगर मैं कुछ जिस टाइप का कर दूँ, मान लो हम बच्चोंने मैथ सॉल्व किया करते थे, और उसमें ऐसा एक स्टेटमेंट आ जाती थी, मान लो कभी सॉल्व करते करते कि यार 3 प्लस 2 माइनस 3, हम क्या करते हैं, अरे इसको इससे काट दे भाई, तेरे आंसर 2 आ जाएग तो अगर मैं यहाँ पर यह बोलूं कि वन जाए वन से कट गया थी जाए वो थ्री से कट गया जो बचा फूर वो मारा आंसर आ गया क्या इसे मैं सबझ में आ रही है अब यह काटना कैसे है बस यही सोचना है में और मारा कोशिशन सॉल्व जाएगा चलो हमने एक चीज सीखी थी यार वो थी जॉर याद है कुछ जॉर की एक बहुत ही प्यारी प्रापर्टी थी कि यार जब दो सेम एलिमेंट को जॉर कर दोगे न कि ए जॉर ए तो आपका आंसर जीरो आता है कटे गया समझे इस बात को जब सेम चीज को जॉर कर दोगे आपस में तो आपका आंसर जीरो आता है अगर आप किसी को 0 के साथ जॉर करोगे तो आपका answer वो ही same element आता है ठीक ही भाईया पर इससे क्या समझाना चाहे आप धियान से देखो हमारा example क्या था उपर कि यार 1 पड़ा हुआ है 3, 4, 3 पड़ा है, 4 पड़ा है, 1 पड़ा है, 3 पड़ा है 0 answer आ गया, 3 को जॉर कर दिया 3 के साथ 0 answer आ गया, उसका अब मैंने बचा क्या यह 0 बचा यह 0 बचा और यह 4 बचा 0 को जौर कर दिया 4 के साथ 0 को जौर कर दिया 0 के साथ आंसर क्या गया 4 अरे यही तो हमें निकालना है समझे एक और एग्जाम्पल लेते हैं आपके लिए यहाँ पर जो दे रखा हो यहाँ पर उन एग्जाम्पल दिया है 2 3 1 6 3 6 2 मैंने लिखा 2 जोर 3 जोर 1 जोर 6 जोर 3 जोर 6 जोर 2 मुझे पता है कि यह वाला 2 जो है इस वाला 2 से जौर होके 0 कर देगा फिर यह वाला 3 जो है इस वाला थी का जौर होके 0 कर देगा फिर यह वाला 6 जो है इस वाला थी का जौर होके 0 कर देगा तो answer क्या आगया 0 जौर 0 जौर 0 जौर एक आपका यह बचा हुआ है 1 वो particular element तो आपका answer बना गया जोर तो मैं ऐसी कर लूँगा, क्या बड़ी चीज है, ट्राइ करें सॉल्व करने का, चलो मैंने क्या लिखा, कि यार, int answer is equal to 0, मैं इनिश्लाज कर दी जी अब मैंने क्या कि एक फॉर लूप चलाया 4 इंट आई 0 आई लेस्ट देन साइज आई प्लस प्लस अब मैंने क्या आइनसर जो है वो जॉर होगा किसका आंसर जॉर जो भी आपका एरेक एलिमेंट है तो भी है मेरा आंसर आगे return 0 return आंसर डान मैंने आंसर इंचलाइज किया 0 के साथ मैंने एक फॉर लूप चला के सारे एलिमेंट जॉर कर ली और मैंने आंसर भी तीन टेस्ट के जो हमारे सैंपल यहां पर दिए हुए उन्हें रन करके दिखा देगा एक बार शायद है तो हमने इसको रन करके देखा पड़ी आउटपुट में दिख नहीं रहा है तो इसका तरह सबमिट करते हैं वर्ष को समिट कर दिया देखते हैं क्या होता है कि आज सबमिट किया ने निचल रहा गया भाई मैं इसको ना एक बार कॉपी कर लेता हूं को� अब प्रॉब्लम पर गया मैंने दुबारा इसको डराई बड़ा है रन करते हैं रन किया कुछ आएगा करेट आंसर आके तीनों के इसमें बढ़िया चल रहा है अब मैंने इसको सबमिट कर दिया सबमिट किया सबमिट किया क्या होगा क्या होगा बहुत ही बढ़ि तो इस प्रकार आपने अपना पहला question solve कर लिया है और आपका score जो है 100 मुझे 100 आ चुका है सारे test के साथ आपने pass करा दिये हैं समझ आपको आगे कि मैंने क्या किया है मैंने सारे traverse कर लिये element उन सब का जो और एक number में store कर लिये वो मैंने print करा दिये question क्या कहता है वो देखते हैं question का नाम है lead code unique number of occurrence लेने तो क्वेश्चन कहता है गिवन नंबर ऑफ इंटीजर्स एरे या आर आपको यह विशेष इंटीजर का उसमें आपको टू रिटर्न करना इफ नंबर ऑफ वेल्यू इन देखिए या फॉर्ट प्रिजांपल दिखाते हैं एक्सांपल क्या कहता है कि यार वन कमांटू कमांटू कमांटू कमांट� अगर आप ध्यान से देखें, तो 3 है, 2 है, 1 है, ये तीनों नंबर जो यूनिक है, तो हमें true return करना है, तो question क्या कहता है, कि अगर इन सबकी occurrence जो है, number of occurrence जो है इन सब element की, वो अलग-अलग आ रही है, unique आ रही है, किसी की भी same नहीं आ रही है, तो भाईया true भेज दो, अगर मा और 2, तो 1 कितनी बार है, एक बार, और 2 कितनी बार है, एक बार, दोनों एक एक बार है, सेम नंबर हो गया, false बेज दो, देना है, easy निकोशन है बहुत, अगला, minus 3, इस पर कारण हम देखें अगर, तो यह बाल एक बार solve करके दिखाते हैं, कैसे, क्या करा है, इसमें, इन्हों माइनेस थीन है तीन बार फिर जीरो जीरो है एक दो दो बार फिर वन वन जो है वह चार बार तुम्हारा यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया यह हो गया ��ह हो गया यह हो गया यह हो गया य कि length जो है array जो हजार से ऊपर का होगा नहीं और array के अंत जो values होगी minus हजार से लेके positive हजार तक होगी ठीक है companies किस-किस company में आया ये ये आपका बईया apple और google में आचुका है ओह खतर मानाक देखें topics देख सकते हैं हिंट देख सकते हैं आप ठीक है discussion forum बहुत अच्छी होती है अब हमें क्या करना है इस question and answer approach कैसे होनी चाहिए solve कैसे करेंगे इसको इसका solution है क्या होगा यह सोचना है ठीक है चारो अगर मैं यह बोलूं कि मैं इन सब का account store करा लूँगा अगर मैं यह बोलूं मैं इन सब number का account store करा लूँगा और उनको compare कर लूँगा क्या वो एक solution हो सकता है जी हाँ वो एक solution हो सकता है क्या वो brute force है क्या मैं इससे optimized solution निकाल सकता हूँ कैसे क्योंकि यह आपका जाएगा homework के अंदर मैंने आपको यूनिक का एक क्वेश्चन करा दिया, Code Studio का, ये यूनिक का क्वेश्चन, लीड कोड का है, या आपको कुछ सॉल्व करना है, कमेंट हो बच्चों ने मुझे बोला, बईया, हॉमवर्क बहुत कम देते हो, चलो फिर सुट करते हैं, और, बहुत प्यारा question है, मज़ा आदेगा solve करके आगे बढ़ते हैं, अगले question की तरफ जो की है find duplicates in an array चलो, यही बहुत famous question है यार बढ़ा, बहनकर question, solve करने में आसान है बढ़ा, famous question है question है find duplicates, ठीक है आपने एक चीज़ गौर करेगी कि जब हम code कर रहे होते है approach की सारी game, approach निकालने में time लगता है code तो समझ आगे, एक बार approach पता लगे एक बार यह आपको समझाते है ठीक है, तो अब हम आज चुके हैं हमारे अगले question पे, जो कि है find duplicates, यह question क्या कहता है, कि आपके पास ने एरे पड़ा हुआ है, जिसका size n है, और उसमें 1 से लेके n-1 तक number है, at least 1, मतलब कि यह सारा number at least एक बार तो एरे में डले हुए है, अगर मैं आपको दिखाऊं थोड़ उसने बोला आपके पास नहीं इसमें बन से लेकर n-1 तक जो है सारे एलिमेंट इसके अंदर डले हुए हैं जो कि एट लिस्ट एक बार तो आ ही रहे हैं एट लिस्ट बन से आपको मिलेंगे ही मिलेंगे इसके अंदर ठीक है कि मान लोगी आपका 5 है आपका अगर 5 है तो यह टू थ्री फॉर हमने मान लो इससे कि सकते पर एक तो खाली पड़ गया इसकी क्या बात हो रही है उसने वह लगी देख सिंगल इंटीजर डाट इस प्रेजेंट इन द एरेट वाइस को यह नंबर है कि दो बार है मान लो तीन जो है वह दो बार था अच्छा हमें बोला हमें यह डूप्लिकेट नंबर जो है यह बताना है यह कौन सा नंबर है हम यह नंबर फाइड करना है समझाएगी बात एक एक catch जो मुझे इसनो पकड़ना है, इसका मुझे अच्छा-अच्छा utilization करना है, वो है कि 1 से n-1, जो element है इसके अंदर, वो सारे 1 से n-1 तक है, बहुत बढ़िया, तो मुझे वो duplicate number निकालना, मैं पीछे तो पहले जो वाला game समझा, कि जो भी मैं दो number cancel out करने हूँ, जिरूला एग्जांप्र मैं यह वाला निकाल दूं 51242 देखो 5 जो है एक बार है वन जो है एक बार है फॉर जो है एक बार है टू है दो बार तो आंसर टू आ गया इस वाले के अंदर देखो दो बार है बाकि हर नंबर एक बार है तो आप आंसर आ गया हमें डूप्लिकेट नंबर निकाल शुरू करें बाइट कांट कर लो हर नंबर लिख कर रख लो भाई इस case में बता दो कि one जो था वो एक बार था, two जो था वो एक बार था, three जो था वो दो बार था, four जो था वो एक बार था, विसमें दो answer आएगा, वो ही हमारा answer होगा, तो भाई three को अपना निकाल के, बोल दो कि भाई answer है, इस पकार, मैंने बोला कि logically ठीक बोल रहे हैं वार, logically अब बढ़ते हैं आगे कि यार मैं और क्या कर सकता हूँ अब अगर मैं आपको ये बोलूं कि दोस्त हमें क्या पता है कि इसमें नंबर जो है 1 से n-1 तक होने वाले हैं मतलब मुझे क्या पता है कि इस array के अंदर 1, 2, 3, 4 ऐसे करते करते n-1 तक कुछ पढ़ा होगा और एक नं से लेकर n-1 और यहाँ पर एक और x इस प्रकार आपकी यह नंबर सारे पड़े होंगे मुझे तो x निकालना ना पर भाई यहाँ पर तो cancel out हो जाएगा ना कि बहुत बढ़िया अगर मैं यह बोलूं कि यार इसी को ना इसी पूरी सीरीज को cancel out कर दो मैं बोल रहा हूं आपको तहले हमने single single हम इसके साथ cancel out करते हैं और हमने यह पूरा cancel out करना है कैसे करेंगे? इसी पूरी चीज के साथ जौर करा दूँ कर दो 1, 2, 3 से लेके बीच में कहीं x आ रहा होगा से लेके तो भाईया मज़ा आ गया ये पूरा इसके हाथ मिलके बना देगा जीरो और जीरो इसके हाथ मिलके बना देगा एक्स भाईया समझा गया तो मैंने आपको क्या बोला कि दोस्त ऐसा करो जो array में सारे number है ना array में जो number सारे दे रखे हैं हमें वो तो हमें रखने ही है उनको जो तो जब ये ऐसा होगा तो ये तो बना देगा 0 और ये बना देगा x अच्छा तो हमने हर number की occurrence को 2 बार कर दिया और x की occurrence को हमने 3 बार कर दिया तो जौर होके में x answer में आ जाएगा समझते हैं हमने क्या किया code करने का try करते हैं आप वहीं सामान के चलो कि एक dynamic sort of array होता है अब ये मान के चलो के vector जो है वो dynamic होता है dynamic कैसे भाईया कि मान लो vector भर गया 1,2,3,4,5,6,7 अब क्या होगा आपको और element डालने का मन कर रहा है तो vector बोले का यार कुछ tension नहीं है कितना size है 7 ऐसा कर 7 और जोड़ दे इसमें डबे तो इसको array के तरह treat करके चलो अभी हमें question solve करना है इसलिए हमने एक answer बनाया शुरू से अधिक इनिशाल करते हैं zero के स��थ पहले हमने सारे के सारे ना एलिमेंट जो है वह जो कर लिए आई लेस्ट दिन अच्छा यहां पर इसका साइज ऐसे निकाल सकते हैं एयर डॉट साइज अब आपको जब इस टेल बताऊंगा या फिर मैंने वीडियो पर ना रखी है तो यह ऊपर सीफ लेस्ट लें वह देख सकते हैं आप पूरी पूरी जीज यहां पर मिल जाएंगी तो इस प्रकार आप साइज निकाल सकते रक्टर का तो आपने बो इस पर अपने कर लिया तो इसमें सारे के सारे एरेग एलिमेंट का कर लिया अब उसको नाम का बोला था कि यार वन से अनुमान से बन तक भी कर लिया ठीक है तो आपने बोला फॉर इंट आईएवीज कोल टू वन आईएवीज देन एरडॉट साइज और यहां पर कर दिया ए और यहां पर अंसर टर्न कर दिया इसको रन कर देखें पहले संपल टेस्ट केस में मैं इसमें गया यार कंसोल खोलिए कस्टम टेस्ट केस खोलिए और यहां पर लिख दिया कि वन एंटर फाइव एंटर वन स्पेस टू स्पेस फॉर इस पर रन कर दिया मेरा आंसर क्या या टू आना चाहिए देखते क्या आता है चलो चलो चलो टू आ गया तो मैंने चल रहा है ठीक है तो मेरा ऑपर मैच कर रहा है वन और थी आ रहा है बहुत सही अब मान लो मैंने यह वाला उठा लिया इसको चला कर देख लेते हैं एक बार तो उस अपने क्या किया है पहले आंसर चीज कर लिया हमने वह लगे और सारे ना जॉर कर ले प्रो जॉरिंग ऑल एरे एलीमेंट्स यह शॉर्ट कर लें तो मैंने क्या बोला कि ना वन से लेकर अनुमाण तक भी जॉर कर दे वन से लेकर n-1 तक भी सारे जौर कर दें, इतना कर दिया हमने, इससे क्या हुआ होगा, दो बार समझाते हैं आपको, हमने क्या पता था, array के अंदर जितने भी element पड़े हैं, वो सारे क्या हैं, 1 से लेके n-1 तक हैं, जिसमें कोई एक element repeat कर रहा है, अगर मुझे इसको लिखना हो, दिखने मैंने बोला कि मुझे कुछ नहीं करना, मुझे बस नहीं, यह वाला part हटा देना है, अगर मैं इसे cancel out कर दूँगा, तो मेरा x बचेगा, answer वही मुझे चाहिए, तो इसको हटाने के लिए मैंने इसी के साथ इसको जॉर करा दिया, 1, 2, 3, x, n-1, इसको जब मैंने इसके साथ ज प्रेस्ट्र आंसर पेनलिटी जी पर स्कूल और अंडर बजा गया तो इस पर आपना सेकंड डूप्लिकेट वाला क्वेश्चन कर दिया है एक आपको दो मग देखिए होगा उनके देते हैं आपको मैंने बला यह वाला क्वेश्चन करो यह क्वेश्चन क्या कहता है आपको एक ऐड दिया हुआ है और उसमें नंबर की रेंज वन से लेकर एंड तक सोचना हमेशा क्या मैं इसको है आपको वह सारे के सारे नंबर बताने हैं जो कि दो बार आ रहे हैं इस केस के अंदर देखो अ कि यह दो दो बार ह और यह तीन दो बार आया तो आपने अंसर मता दिया दो और तीन से मिश्मे वन दो बार आए तो अपने बन मता दिया इसमें कोई भी नहीं आया तो अपने खाली आंसर देगी तो इस एरेक्टर जो भी नंबर दो बार आ रहा है जिसकी नंबर वकर टू है वह आपको आंसर में देना है यह आपको होमवर्क है ठीक है यहां पर लिख देता हूं नोट के अंदर कि आपका लीड कोड का नंबर करें कि यार फाइंड ऑल डूप्लिकेट ने हमने एक डूप्लिकेट निकालना सीख लिया अब यह वाला क्वेश्चन आपको करना है और मैं आपको बार बार बता रहा हूँ कि लीड कोड के discussion form का अच्छे से यूज़ करना मज़ा आ जाएगा बहुत अच्छी जगा है वो homework अब भी नहीं बोलोगे आप भाईया homework नहीं देते ठीक है तो ये वाला question भी हमने question है intersection निकालो intersection तो हमने बड़ा हुआ है जिम maths पढ़ते थे 11 बार भी के अंदर A and B इनका size है n.m और sorted है, already sorted है आपको बताना है कि इनका intersection क्या होगा intersection का मतलब होता है कि जो तो same element, common element पड़े होगा वो इस पर आप question दिया हुआ है नीचे जाते हैं देखो पहला array है 122234 दूसरा है 2234 तो यहाँ पर common element क्या आ रहे है यह वाला 2 इस 2 के हाथ हो गया common तो अगर मैं n की बात करूँ तो 3 जो है इस तरह कॉमन हो गया आपका answer 3 आ गया बहुत बढ़िया अगर मैं इनकी बात करूँ कुछ भी कॉमन नहीं है आपका answer minus 1 आ गया उपर बता रहा हूँ कोड के अंदर कहीं पर चीज देखो if there is no intersection present then return a single integer minus 1 question को देखके यार कि यार हमें ना intersection निकालना अगर interaction present ही नहीं है, not present, तो minus 1 देगा answer में, और क्या है, एक चीज़ ने हमें और दे हुई है, उसने बोला कि bro हम ना sorted है, non decreasing order में, sorted है, जो भी errors आपको दिये हैं, वो non decreasing order में sorted है, data हमारे पास ये पड़ा हुआ, दो array हमारे पास, a और b, इसका size है n, इसका size है m, बहुत बढ़ एक एक्सांपल निकालते हैं एक एक्सांपल क्या कहता है पहला हो गया 123 फिर दूसरा हो गया थी कमा फॉर यह लोग या अंसर आगे थ्री कॉमन है ठीक है एक प्यारा सोलूशन आपको देता हूं ठीक है ज्यादा ऑप्टिमाइज अभी मैं नहीं जाऊंगा तब आप उस solution को optimize कर रहे होंगे मैं आपको बताऊंगा है hash table, hash map क्या होता है तब solution को और ज़दा optimize कर रहे होंगे अब आपको पता ही नहीं hash map क्या होता है unordered map क्या होता है, set क्या होता है, कुछ पता ही नहीं है तब आप solve नहीं कर पाओगे भी तो जो चेम ने सीखी आप तक उसके द्वारा ही solve करने का try कर रहे हैं simple logic पर ले चलते हैं simple logic क्या कहता है कि यार मैं पहला element उठाओंगा यहां से और चेक करूँगा इसमें present है के नहीं है फिर दूसरे में उठाऊँगा चेक करूँगा present है के नहीं है तीसरा उठाऊँगा चेक करूँगा present है के नहीं है होगा तो print करा दूँगा तो नहीं कराऊँगा ठीक है फिर आप साफ से तरीके में देखें अगर 1, 2, 3, 4 मैंने पहले ना 1 उठाया मैंने 1 उठाया मैंने चेक किया के 1 present है क्या नहीं है तो ठीक है कुछ नहीं कराओं में फिर मैंने क्या किया मैंने टू उठाया मैं टू चेक किया टू प्रेजेंट है क्या नहीं है टू प्रेजेंट है क्या नहीं है ठीक है कोई बात नहीं फिर मैंने थ्री उठाया मैं थ्री क्या प्रेजेंट है क्या अरे है बाई तो प्रिंट कर दिया थ्री को मैंने बहुत बढ़िया नहीं करना है तो इसका मतलब है कि मैं लूप से बाहर आ दूंगा ब्रेक मारना होगा यह समझ में आ गया मुझे यहां से इतना समझ में आ गया अगर मार लो यहां पर एक और थी होता आ गई तो क्या होता यहां पर एक और थी होता यह थी आकर से चेक होता और यह तो फिर द� इस वाले 3 से मैप नहीं हो पाएगा यार क्यों क्योंकि यह वाला 3 ऑलरेडी इस वाले 3 से मैप हो गया है अच्छा तो यार इसको मार्क करो ना किस तेक से कि हो चुका मैप मार्क कै तो जैसे ही यह मैप हो गया मान लो मैंने इस वैल्यू को अपडेट कर दिया यह जो थ्री यहां पर पड़ा है इसको अपडेट करते मैच नहीं करेगा समझ करें तो मैं दोस्तों में कि प्रिंट कराऊंगा और फिर ब्रेक करना है मुझे यह तो मुझे पता क्या समझ में आया कि कुछ भी नहीं है सिंपल है 123 और यहां थ्री और फॉर कुछ भी नहीं है मुझे बस अपना पहले लुटाना चेक करना अगला उठाना चेक करना अगला उठाना चेक करना अगर मिल जाता है ठीक है चेक करना चेक करना है मुझे प्रेंट कराना है मुझे वैल्यू अपडेट करनी है ताकि दोबारा मैच ना हो अ फॉर नो मैच अगेन और मुझे ब्रेक माल दे बहुत बढ़िया इस प्रकार मैं चल रहा हूं अगर मैच नहीं हुआ मतलब चेक का अपने गला और मैच नहीं हुआ तो आगे बढ़ जाऊंगा चिंपल लूप खत्म वह सारे एलमेंट क्रॉस हो गए तो वह बढ़ाना होना ही नहीं है तो मैं कुछ समझ में आया को लिखन पहले वाले element जो है ना फैला लूप है उसको पकड़ रहे हैं हमने बोला 4 int i is equal to 0 i less than n यह आपका पहले वाले array पर traverse कर रहे हैं जब हम इस array की बात कर रहे हैं तो यहाँ पर तो मालों हमने बोला कि यार int element is equal to a r of i यह element आ गया जी बहुत बढ़िया अब हमने क्या करना है हमने इस element को अगले वाले array से compare कराना है अगले वाले array क्या है int j is equal to 0 ठीक है, j less than m, j plus plus, हमने क्या बोला, if, if element is equal to is equal to arr of j, second वाले आरे का jth index, जो भी value पड़ी है वहाँ पे, उससे compare करा हमने, अगर ये equal हैं, तो क्या करना था हमें, हमें print करना था, अच्छा, बट हमें यहाँ पे क्या करना है?
एक vector में डाल के भेजना है, तो महलों हमने एक vector create कर लिए answer, vector int answer, इस पर क्या है vector create करते हैं? मैं फिर दोरा बता रहा हूँ, कि vector htl हमारे, मैंने एक वीडियो अलड़ी बनाई विए, c plus htl के ऊपर, वहाँ पे आप जाके देख स एलिमेंट फिर हमने क्या करना था हमने उसको अपडेट करना था हमने बोला एयर आर टू ऑफ जे एक्वल्स टू इंट मिन अपडेट कर दिया हमने ब्रेक करना था ब्रेक मार दिया डन है तो इस प्रकार मैंने यहां पर रिटर्न कर दिया अपना अंसर इस प्रकार हमने एक स देखते हैं क्या होता है फटाफट फटाफट फटाफट आई थिंग रिलोड करना पड़ेगा पॉपिक कर लेता है भाई रिलोड करते हैं मैंने इसको कंसोल में गया मैं यहां पर गया और मैंने यहां पर जाकर यह वैल्यूज को कॉपी करके डाल के रन कर दिया अब देखत चलो चलो चलो आजाओ यार compilation fail हो गई है क्योंकि वो कहा है कि int min was not declared in scope ठीक है तो मान लो हमने कोई भी random number अभी के लिए डाल दिया मैंने बोला कि यार minus minus ऐसा कोई जालो जो मुश्किल हो जाने है 1 1 2 3 2 2 3 1 इस पर कारण कोई random number नहीं डाल दिया अब मैंने done कर दिया 2 2 3 3 ठीक है अब मैंने क्या किया यहाँ पर एक और टेस्ट केज ट्राइ कर लिया इसको नंद कर दिया मतलब इससे डरना मत कि भेग क्यों लिखाई कुछ भी लिख सकते हो आप ठीक है मतलब कुछ ही मतलब यह नहीं मानेस पर मानेस पर लिख दिया इंटरमेन ही लिखते ज्यादा सही रहता आप बटन कुछ भी रैंडम बैल्यू डाल दी को कि इंटरमेन में थोड़ा इस कंपाइलर को दिक्कत आ रही थी तो यहां पर ट्राइ करा 4-5-1 बिल्कुल सही तो या फिर हमें क्या पता है कि value जो है वो एक लाग से दिहान से देखो आप जो भी value होगी हो पॉजिटिव value है 0 से 10 to the power 5 तो मैं कुछ भी number negative में डालों बन जाएगी बात मैंने मालो minus 1 भी डाला होता तो भी मैं इसको चला पाता चला दिया चल जा चल जा क्योंकि हम expect ही नहीं करें negative value यहाँ पर अब मालो मैंने 2 डाला होता एलिमेंट को उठाया, फिर हम दूसरे वाले एरे के ऊपर गए, और हमने हर एलिमेंट को पकड़कर चेक कि भाई क्या तो उसके equal है, अगर equal है, तो vector में इसको answer डाल दे, और इसको update कर दे, और break मार दे, अगर नहीं है तो भाई आगे भी एलिमेंट पर चले जा, इस पकार हम यह expect कर रहा था कि optimized solution मिलेगा but हमारा solution जो optimized नहीं है logic wise it is good logic wise यह सही है पर यह optimized वीव अगर मैं बोलना तो वैसा ता नहीं है वहाँ गलती कर रहे है देखें इसको कैसे optimize किया जा सकता है ध्यान से एक चीज देखें अगर नहीं सोचा इसने मोला both the arrays are sorted in non decreasing order इसको sort करने का सोचो मेरे दोस्त चलो इसको सोचते हैं एक बार एक एग्जांपल उठाते हैं वन फोर फाइव और यह अगला है थ्री फोर फाइव तो मुझे यह पता यार कि यहां से मैंने वन उठाए तो अगर मुझे एक भी बड़ा एलिमेंट मिल गया तो मैं आगे चेक करने क्यों जा रहा हूं इसको तो मैं हटा सकता हूं कि मती करना भाई जब 1 को 3 से चेक कर लिया तो तुझे पता लगता है यहाँ 3 बड़ा है तो आगे तो 3 से बड़े ही होंगे गिरता निकॉल्ट टू 3 होंगे तो तु वहीं प्रसेस में रोक दे समझे इस बात को कि जो भी तु एलिमेंट कंपेयर कर रहा है क्योंकि सॉटेड है ना तो अगर मैं यहाँ पर जाके ये लिखे दूँ के यार इफ एलिमेंट इस लेस दन एर आर ऑफ टू यह आप टू ऑफ जे तो ब्रेक मार दियो भाई अगर ऐसा कुछ लिख दूं तो तो क्या होगा जान समझा का लिखा मैंने बना लगा एलीमेंट जब भी छोटा है वाले से तो बाहर निकल जाए इसी प्रकार अगर बाकी केसेस में देखूं फोर के लिए यहां पर चोटा है चेक कर लिया फिर फोर के लिए मैं यहां पर यह बराबर है चेक कर लिया फिर फोर के लिए मैं यहां पर यह यहां पर सब छोटा है मान लो यहां पर दस एलमेंट और है बट यहां पर सेवन आगे यहां पर 10 11 15 16 ऐसा जैसे 57 से कंपेयर हुआ तो वहीं प्रेक कर जाना बाहर निकल जा नहीं तो आगे कंप्यूट करने का फायदा नहीं है आगे पर सारे बड़े होंगे तो प्रेसेसिंग वे स्टोरी हमारी तो तुम्हें एक भी अगर बड़ा नंबर मिल जाए तो आप बाहर निकला हो यार तो तुम यहा अब भी टीएली आ रहा है हमारा अब इसको देखते हैं और क्या सुधारा जा सकता है हमारा यह वेक्टर आंसर हो गया हमने वन से लेकर आई प्लेस लोप चलाया यह हमने एलिमेंट निकाला फिर हम शुरुआत से लेकर गए आगे तक और यह हो गया और यह हो गया ठीक है ला तो यार अभी भी हमारा solution जो है वो बढ़िया नहीं चल रहा है अभी भी हम कहने की गलती कर रहे हैं TLE मार रहे हैं बार बार है ना तो इसको मतलब जो logic हम सोच रहे हैं वो logic है बहुत घटिया मतलब logic wise अगर मैं correctness wise बोलूं तो ठीक है अच्छा है सही चलेगा मैंने बात करूँ complexity wise के कितना time लेगा run होने में तो भाईया बहुत घटिया यहाँ पे जो हमें time limit दिये इन्होंने एक second की उसमें तो हमारा solution नहीं आ रहा है तो हमें हमें का दिखा रहा है कि यार एक लूप है और उसके अंदर एक और लूप हमने चला दिया है, तो हमारी complexity बहुत भहंकर हो रही है, ना, इसमें m तक लूप चल रहा है, इसमें m तक चल रहा है, तो n into m हमारी complexity हो रही है, भाई complexity क्या होता है, और ये n into m क्या चीज है, डिटेल में समझेंगे, time complexity, space complexity, entire एक पूरा different session होग बोध देरेज आफ शॉटेड इन नॉन डिक्रीजिंग ऑर्टर यहां पर मुलती कर गया हमने इसको यूटलाइज करने का ट्राइज ही नहीं किया तो इसको यूटलाइज हम कर लेंगे तो हम बच इसमें 1,2,2,3,4,1,2,2,2,3,4 इस प्रकार आपने एरे बना लिया और दूसरा एरे है आपका 2,2,3,3,2,2,3,3 इस प्रकार आपका दूसरा एरे आ गया ठीक है हमें इसके लिए sorted होने का फायदा उठाना है उसमें आएगा मज़ा अच्छा ये follow up में आप देख सकते हो can you solve the हमने क्या बोला है इसका index मैं start कर देता हूँ i से और इसका j से ठीक है अब देखो क्या होगा मैंने सबसे पहले यह वाला element उठाया इस element को इस element से compare कर लिया ठीक है अगर यह element यानि कि अगर arr of i less than arr of j है इस case में क्या होगा इस से तो अगर बाकी सारे भी आगे वाले बड़े ही होंगे, sorted है ना, क्योंकि sorted order में है, तो अगर 2 जो है 1 से बड़ा है, तो इसके आगे की सारे elements भी बड़े ही होने वाले हैं, तो मैं आगे क्यों check करूँ, तो आगे check ही नहीं करूँगा, फालतू, फालतू processing होगी वो तो, फालत ठीक है अब मैं चलता हूं आगे अब मैं आगे आई को लेकर यहां पर अब यह टू और टू चेक हो गया यह दोनों गए इक्वल चलो लाल दिया जो भी करना जो आपने करना तो कर दिया आपको क्या करना यह दोनों एलिमेंट प्रोसेस हो चुके हैं तो आई को यहां ले जाओ और जे को यहां ले जाओ तो इन शॉट क्या करना है आई प्लस प्लस कमा जे प्लस प्लस यह आपकी सेकंड कंडीशन होगी तीसरी कंडीशन क्या बची तीसरी कंडीशन आपको कहती है कि यार अगर आपका एयर आई इस ग्रेटर देन यह आप जे हो जाए इस केस में करना है अगर बात करूं यहां पर कि चलो दोनों जे यहां तो i यहाँ पर आ गया और j यहाँ पर आ गया यह जो है इससे छोटा है तो यह आगे बढ़ जाएगा फिर यह जो है बराबर है फिर इन दोनों print हो गए फिर आप आगे बढ़ गए यहाँ पर और यह यहाँ पर जब यह इससे बढ़ा होता है तो in short आप j++ करोगे यह 3 condition में हमसे बन के आ गई है थोड़ा सा दिमाग लगाएंगे हो जाएगा मैंने बोला कि int i is equal to 0 कॉमा j is equal to 0 इतना हो गया अब मैंने एक लूप चलाया कब तक मैंने एक लूप चलाया जब तक ये दोनों अपनी रेंज में हैं ऊपर वाला array जो यहाँ पर हमने देखा array 1 और ये array 2 index के range में कैसे पता लगेगा जब तक आपका i less than n है and आपका j less than है फिर आपने आई लगाइए अपनी कंडीशन लगाने शुरू करिए आपने वोला कि इफ यार आफ आई इस एकल्ट इकल्ट टो एड़ ऑफ चे इस केस में वह या ऐसा कर दो क्या करना है वेक्टर में डालना है तो अपने वेक्टर प्रिवेट कर लिया वह यहां है वेक्टर ऑफ इंट एनस इसमें आपने पुष्ट कर दिया आपको पता लग गया एनस डॉट पुष्ट पैक इस प्रकार से आपने डालना है वेक्टर के अंदर इस प्रकार से आपने इसमें डाल दिया एवर आफ आई दोनों से मैं अ ठीक है यह वाला काम कर दिया आपने यहां पर आपने पहले डाल दिया एक्टर एनस नहीं नहीं नहीं less than वाले case में आप i को plus plus करते हो i plus plus और third condition आपने else में डाल दी इसमें आपने j को plus plus कर दिया तो इस पर आपने अपना इक code लिख लिया यार तीन conditions के साथ यहाँ पर आपने अपना answer return कर दिया पहले मैं इसको run करके देखता हूँ मैंने run कर दिया यहाँ पर अब ध्यान से देखो तो सिर्फ एक ह जो भी NEM में से maximum number होगा उस उतनी बात चल जाएगा यहाँ पे कहा कुछ करबड़ है वो समझा एयर बिल्कुल सही बात है यह आर यह आंसर डिक्लेयर एवर वाजन डिक्लेयर यह वाला वन लिख दिया चलाओ चलो चलो फटाफट करो यार टाइम नहीं है तो आगे क्वेश्चन करने और भी तीली मार गया नहीं कि कहीं ना कहीं हमने आप चलाते हैं अ answer हमारा exactly same आगे जो हमें चाहिए था, submit करते हैं, इस बार तो चल जा, तीन बार TLE मार गया, चल जा बाई, तो, तो, तो, अरे भाई कल, बढ़िया, correct answer, 0% penalty, 100 score, तो हमने घटिया solution से लेखे तकड़ा solution दोनों देख लेंगे इस case के अंदर, हम यहाँ पर जो हमने game खेली है ना तो पॉइंटर वाले जो सुख उते हैं एरे में बहुत ही ज्यादा फेमस कोशिश होते हैं और बहुत ज्यादा पूछे आता है आपके इंटरव्यूज के अंदर तो यह कोशिश आपको डेफिनेटली करना ही करना हर केस में अगर पहले वाले सॉल्यूशन कोड नहीं तो आपको पता नहीं लगता कि ठीक है उसको कोड करने से आपको पता नहीं लगता कि ठीक है उसको कोड करते हैं तो अप्रेमाइज करने का ट्राइव करते हैं फिर भी टेली आ रहा है तो अलग अपरोच अब जलते हैं हमारे अगली question की तरफ जो की है pair sum ठीक है question समझाता हूँ आपको मैं question क्या कहता है तो question कहता है कि यार मेरे पास ने एक array दिया हुआ है और मुझे ना एक number दिया हुआ है मुझे ढूनना है देखो दुबार क्या कहते है 1, 2, 3, 4, 5 और एक s number दिया है जो की 5 है इसने बोला है कि यार मुझे ना ऐसे pair ढूँड के दो ऐसे pair ढूँड के दो जिनका सम जो है S के equal हो तो इस case में 1 और 4 से बन जाएगा 5 और 2 और 3 से बन जाएगा 5 तो आपने answer बना दिया 1 4 और 2 और 3 यह आपका output आ गया आपको ऐसे pair find out करने है जिनका sum S के equal हो देना है समझ आ गया बहुत बढ़िया दुबारा question पढ़ते हैं कोई sorted वाली conditions दे दे लोगो नहीं वो number आपको vector में डाल के देने है, ठीक है, note में वो लगा है, यार जो भी आप answer लोगे, shorter order में होना चाहिए, यानि के, यहाँ पर हमने 1,4 लिखना है, 4,1 नहीं लिखना है, यह गलत हो जाएगा, तो shorter order चाहिए, 1,4,2,3, बहुत बढ़िया, हम क्या करेंगे, हमने उठाया array, 1,2,3,4,5, हमने loop चला दिया 5,0 से, फिर हमने क्या किया, i प्लस 1 से एक और लूप चला दिया, जैसे इस case में यहाँ से, अगर i जीरो है, तो i प्लस 1 से एक लूप यहाँ तक जाएगा, i प्लस 1 से n तक, इसका मतलब क्या हुआ, हमने पहला लूप चलाया, जीरो से लेके n-1 तक, उसके अंदर हमने एक और लू� तो उसका मुझे सिर्फ ये वाले तीन elements देखने होगे और ये वाले तीन elements क्या है? अगर i यहाँ पर तो ये तीन elements क्या होगा?
ये i प्लस 1 से लेके n मानेस 1 बहुत बढ़िया अगर मेरा i जो है वो यहाँ पर है तो मुझे पीछे तोड़ी कुछ चेक करना है हमें return करना है vector of vector तो एक लूप चलाया 4int i is equal to 0 i less than arr.size i++ यहाँ पे एक और लूप चलाया 4int j is equal to i plus 1 जे लेज देन एर डॉट साइज जे प्लस प्लस इसके अंदर क्या करना है यह देखो हमने चेक किया कि इफ एर आफ आई प्लस एर आफ जे इगल टू एस अगर यह है तो ऐसा करो टेंप रेडी वेक्टर बना लो अभी मतलब ये वेक्टर वाली गेम विरान था आपको लॉजिक समझ में आना च और इसमें आपने क्या डाल दिया टेंप डॉट पुष्ट बैक पहले आपको मिनिमम वाला निश्चित डाला था तो पहले मिनिमम वाला डालोगे आप मिनिमम आफ एर आर आफ आई कोमा एर आर आफ जे सेमी से बगारा मैक्सिम वाला डाल दोगे इसके बाद ठीक है तो आपको यह वेक्टर बन चुगा है और आपन वेक्टर वाले से घबराना मतना फिर दुबारा बोल रहा हूँ मैं तुम्हें समझाऊँगा अराम से अभी पाई इसे समझ लो कि आपने क्या किया है दो लूप चला दी अंदर आपने चेक किया कि अगर इनको प्लस करके ऐसा रहा है तो आपने उस element को print कर दिया इतना समझ लो भी बस एक बार इसको चला कर देख लेते हैं देखते हैं क्या होता है एक test case में वारा answer wrong आ गया आ गया चलो टेस्ट केस नंबर टू एक बाद जहां पर टेस्ट केस दिया ना इन पर चलाकर देखते हैं एक बार पहले इस पर चलाते हैं कि कस्टम टेस्ट केस रन कर दिया इसके आंसर आंसी 1423 1423 आ गया बहुत बढ़िया फिर मैंने यह वाला चलाया इसको चला इसका अंतरांच माइनेस 33 माइनेस 33 और मा इसमें हमारा आंसर इस प्रकार आ रहा है ठीक है आंसर यार आप ऑटर करना था वह ऑटर कैसे उठा सकते हैं वह चेक कर लेते हैं अ क्या है यह कहां पर क्वेश्चन यह रखें चलो देखो क्या हुआ होगा यह आप में लूब वाली फंक्शनलिटी यह मतलब क्या है यदि यह आपका एरे है आई आपने चलाया जीवन से एन मानस बंद तक तो एक बार आई होगा अ एक बार आपका i होगा 0 तो इस i के लिए इस i 0 के लिए आप क्या कर रहे हो आप इसी array में 1, 2, 3, 4, 5, 6 1, 2, 3, 4, 5 जे चला रहे हो कहां तक मैंने बोला i plus 1 से n minus 1 तक यानि के यहां से यहां तक यानि इस i के लिए आप इससे compare कर रहे हो फिर इसके बाद गया होगा आपका i जो है वो क्या हो जाएगा 2 हो जाएगा तो इस 2 के लिए आप क्या करोगे फिर दुबारा अगर आपका i यहाँ पे तो i प्लेस 1 वाला पार्ट कौन सा है ये वाला फिर आप इस वाले पार्ट के लिए compare कर रहे होगे ऐसे करके जब 5 पे आओगे अब हम चलते हैं pattern की तरफ हमें array में दिया हुआ 2 minus 3 233 और माइनस टू ठीक है काइद आपने क्या किया टू के लिए यह पूरा चेक किया पहले तब कांसर आ गया कि यार जीरो बनाना है तो टू और माइनस टू से जीरो बन गया तब कांसर टू और माइनस टू आ गया ठीक है तो हमारा लॉजिक के साथ पर इक्वल टू द सेकंड वैल्यू बिल्कुल ठीक है कर रहे हैं अगला अ return the list of pairs sorted in non-decreasing order of their first value अच्छा जितने भी आप pair return कर रहे हैं उनको भी sort करना है आपको किस order में उनकी पहली value के अधार पर अच्छा तब ही हमारा गर्द बता रहा है वो तो हमें इनको sort करना पड़ेगा तो अगर मैं इसको ऐसे कर दूँ तो मैंने क्या किया मैंने इसको sort कर लिया बले sort कर दिया मैंने ans.begin ans.end और मैंने ANS को वापस बेच दिया, इसको रन करके देखा एक बार, तो मेरा answer बिल्कुल सही तरीके से आ गया, अब भाईया ये क्या कर दी आपने, तो जैसे आपको मैंने swap बताया, मैंने आपको max बताया, मैंने आपको min बताया कि ये predefined functions हैं, इसका आप यूज़ कर सकते हैं, आपने लिखा sort और इसी syntax के हिसाब से begin से लेके end तक तो इसका output क्या आदाएगा इसका output आदाएगा 1, 2, 3, 4 इस प्रकार तो हमें इसने आप बोला था कि आपके जो भी list में डाल रहे हो ना हम इस अब डाल रहे हैं इसको पहले वाले number के अधार पर sort कर देना ठीक है तो हमने simple इसको sort कर दिया predefined function को use कर लिया और बहुत बढ़िया, चल गया, तो आपको logic समझ में आना चाहिए, कि यहाँ पे हुआ क्या है, pair sum में, हमने हर एक number को उठाया है, आगे जाके दिखाया है आपको एक बार कराँ, 1, 2, 3, 4, 5, 8, हमने हर एक number को उठाया है, और उसके आगे वाले के साथ compare कर लिया, कि यह plus यह target के और इसको हमने आगे के साथ compare कर दिया ठीक है? फिर अगले iteration में क्या हुआ होगा? 1, 2, 3, 4, 5 यहाँ पर हमने 3 को उठाया होगा और उसके बाद हमने आगे के साथ compare कर दिया होगा इसके बाद अगले iteration में क्या हुआ होगा?
1, 2, 3, 4, 5 आपने यहाँ पर 4 को उठाया होगा और इसके आगे के साथ compare कर दिया होगा 1, 2, 3, 4, 5 पर जब आगे जाने गए तो आगे तो कुछ आई नहीं आपका लूप रुप गया होगा इसके बाद तो इस प्रकार आपका पूरा 4 लूप का फ्लो चल रहा होगा जब बोलता हूँ न यार कि पहला लूप आपका 0 से n-1 चला दो और उसके अंदर एक और लूप चलाओ जो कि आई प्लस वन से n-1 तक होगा तो आपको यह चीज समझ में आ चुकी है अब आप चैंप हो चुके है लूप के अंदर धन्यवाद बहुत बढ़िया थोड़ा सा इसमें लगा धक्का लगा मुश्किल लगा थोड़ा सा तो बहुत ही आगे और विशेष करेंगे सब समझ में आ जाएगा अगला कोशिश करता है ट्रिपल एडिटिव इसका मतलब क्या है यहां पर क्या दिया होगा इन्होंने आपको इन्होंने आपको एक ऐरे दिया हुआ है मान लेते हैं कि 12345 यह दिया हुआ है इन्होंने आपको बहुत बढ़िया एक ट्रिपलेट फाइंड करके दो जिसका समझ है वह इसके इक्वल होते हैं इस हमारे केस में फाइव प्लस फॉर प्लस फॉर फॉर फ� अगर मैं आपको बोलूं कि यहाँ पर मैंने जैसे वहाँ दो लूप लगाए थे यहाँ तीन लूप लगा दी है कि फोर लगा दिया जीरो से लेकर n-1 तक उसके अंदर एक लूप लगाया जो कि यहाँ पर i का यूज किया था आपने यहाँ पर आपने i प्लस वन से लेकर n- आपने बोला कि यह प्लस यह इस इकल टू इस इकल टू हमारा टार्गेट है तो भाईया यह प्रिंट कर दो इस प्रकार तो क्या हम बोल सकता हूँ कि लॉजिक साफ का कोड चल जाएगा अप्टिमाइज है यह नहीं वो बात की बात है कि यार यह मेरा एरे है 1, 2, 3, 4, 5 सबसे पहले आप 1 के लिए जाओगे कि मैं 1 के लिए यह मेरा I वाला पार्ट हो गया इसके लिए मेरा J मैं यहाँ से प्रोसेस करूँगा J में आप 2 के लिए जाओगे और फिर आप K के लिए यह प्रोसेस करोगे I, J, K अगर मैं लगा दूँ तो आपकी पहली I टरेशन में I वन रहेगा जे जो है, मैं इनकी values की बात कर रहा हूँ, जे जे है वो 2 रहेगा, और के की value आपकी 3 रहेगी, फिर उसके बाद ये 1, 2 रहेगा, के आगे बढ़ गया, 4 रहेगा, ये 1, 2 रहेगा, के आगे बढ़ गया, 5 रहेगा, ये आपकी पहली iteration है, अगर मैं second iteration की बात करूँ, तो आप 145 यह थर्ड रेटरेशन है फतम हो गई ठीक है फिर आप आओगे आई को आगे बढ़ाओगे टू फिर जो गया थ्री कि फॉर टू थ्री इस प्रकार मतलब लॉजिक समझ चुके होगे यह तीन लूप जो है किस प्रकार काम करते हैं अगर आपको नहीं समझ में आ रहा यहां तक और कुछ मत करो यहां पर स्प्रेंट कर लो आई आ जे कि एक बार यह लिखे प्रिंट करा कर देखो क्या आता है आप पूरा समझ जाओ कि चीजें कैसे काम कर रही है खेलो इसके साथ एक बाद इनके आप खेलो C-out statement डालो हर जगा ठीक है आपको समझ में आगे कि loops जो यहाँ पस में कैसे काम कर रहे होते हैं समझो कि for loop कैसे काम कर रहा है तो मैंने आपको जो यह logic बताया है कि यार यह 3 loops से इसको किया जा सकता है कि आप इसको implement कर सकते हो आपने बोला हाँ भाईया मैं कर सकता हूँ तो मेरे दोस्तों इसको homework में करके लाना अगर TLE में फ़ज जाओ तो optimize solution ढूंढ के लाना डन है यह question आपको homework में करना है ठीक है उसके बाद हम आते है sort 012 बहुत important बहुत famous question है यार ठीक है आपको में understanding वाला question एक प्यारा सा question इसका pre-requisite वो कराता हूँ कैसे, मैंने आपको बोला कि एक question है sort01, क्या होता है इस question के अंदर, इसमें आपको एक array दिया होगा, उसमें 01 पढ़े है, 011001, ऐसा, और question कहता है कि भाई सारे 0 एक तरफ कर दे, और सारे 1 एक तरफ कर दे, तो output के अंदर में अपना चाहिए, कि भाई 1 0, फिर यह वाला 0, फि तो यह आपको करना है यह आपसे expected है यह वाला question आपको करना है solution आपको बड़ा मज़ा आया भाईया simple सा लग रहा है पहली चीज़ आपने मुझे बोली भाईया मैं counting कर लूँगा न यार simple है मैंने counting कर लिया 0 तीन बार था 1 तीन बार था फिर मैंने traverse कर लिया array तो अगर मैं इस वाले array के उपर sort लगा दू तो मेरा यह अपने आप सॉट होकर सारे जीरों पहले आ जाएंगे और वन आ जाएगा उसके बाद मैंने वाला बिल्कुल ठीक है भाई पीछा यहां पर आपको क्या है दो बार ट्रैवर्स करना पड़ जाएगा तो दो बार ट्रैवर्स करना पड़ जाएगा आपके आरेगों ट यहाँ पर single traversal में आपका काम बन जाएगा single traversal यहाँ पर complexity of n होगी जिसको नहीं समझ मारी complexity कोई बात नहीं हम dedicated lecture करेंगे इसके ऊपर तो देखो अगर मैं यह बोलूं कि अगर मैं इस example की बात करता हूँ मैंने decide कर लिया कि मैं zero सारे के सारे left में रखूँगा और मैं one सारे के सारे right में रखूँगा बहुत ही बढ़िया शामदार ठीक है तो इसको अगले पेज पर करते हैं और अच्छे समझाता हूं मैं आपको एक बार ठीक है मैंने आपको एक्जांपल दिया कि दोस्त ये तेरा array है जिसके अंदर ये कुछ elements पड़े हैं आ 0 1 0 1 1 0 इस प्रकार मैंने बोला कि यहाँ पे तेरा i है 2 point approach खेल रहे हैं हम यहाँ पे और मैं 1 रखूँगा right में तो मैंने बोला अगर i पे 0 पड़ा है array of i already 0 है तो तु क्या कर तु आगे बढ़ जाना ये तो हमें छेड़ना ही नहीं है लेफ्ट में पढ़ा हुआ क्यों छेड़ू मैं इसको मिलकुल सही है भाई तो यानि i++ कर दे इस case में तुझे i++ करना है एक condition बन गई मैंने बोला अगर तेरे arr of j पे already 1 पढ़ा हुआ है यानि अगर यानि j--कर दे तुझे condition बन गई मज़ा आ गया और क्या हो सकता है जाता है अब देखते हैं क्या होगा ठीक है तो मैं इस समझ में आगे यह वाली कंडीशन एक है और एक यह वाली कंडीशन है अगली कंडीशन क्या हो सकती है कि यार जो लेफ्ट में पड़ा हुआ है यानि जो आई पर पड़ा हुआ है वह वाली वन है एंड जो जेब पड़ा हुआ है वह वैल्यू जीरो है भाई सब दोनों गलत है तो इन दोनो आपको दोनों को swap कर देना है कि भाई swap कर दिया A R of I को A R of J के साथ ठीक है और I को मैंने आगे बढ़ा दिया और J को मैं पीछे ले आया यह वाला part यह तीन चीज़ हो सकती है न इसके लाव कुछ हो सकता है या तो यहाँ पर 0 बढ़ा होगा तो आगे बढ़ जाओंगा या त तो देखो starting करते हैं, अगर मेरा i मान लो यहाँ पर है और j मान लो यहाँ पर है, तो देखो i में 0 पड़ा हुआ है, i++ हो जाएगा, और j पर, j पर तो कुछ भी नहीं चला भी, यह i++ होके यहाँ पर आ गया, यहाँ से हट आई में 1 पड़ा हुआ है और जे में 0 पड़ा हुआ है ये condition तो पड़ी है आई में 1 जे में 0 भाई swap कर दो ये बन गया 0 और ये बन गया 1 आई को आगे ले गया यहाँ पे आ गया और जे को पीछे ले गया यहाँ पे आ गया आई में 0 पड़ा है जे में 1 पड़ा है बहुत बढ़िया swap कर दो और ज भी आपका यहां आ गया बढ़िया तो इन शॉट दो चीजें बाहर रुकना कब है लूप को कब रोकना है जब आई आपका तो लूप रोक देना भाई इस केस में लूप को रोक देना ठीक है क्योंकि यहां पर आपका आई आगे जा चुका या आई सेम जे की लोकेशन पर या चुका है इस केस मां लूप को रोक दोगे ठीक है हमने सही किया एक बार हम चेक कर जब भी यह हो तो आई को आगे बढ़ा दो जो हो तो यह कर दो ठीक है सही चल रहा है वारा लूप काइदे से चल जाना चाहिए कोड हमारा चल जाना चाहिए एक बार हमें लिख कर देखना पड़ेगा ठीक है हमने अब तक कुछ कंडीशन निकाल है अब बस एक बार ट्राइड करके देखना है कि क्या हम सही कोड कर पाएंगे या नहीं इसके द्वारा तो हम चलते हैं वापस अपने कोडिंग एनवायरमेंट में ठीक है यहां पर मान लेते हैं मेरे पास एक अरेज पड़ा हुआ एंट एरेज एट हमने वो लाकर वन कमा वन कमा जीरो इस प्रकार कुछ-कुछ बात पड़ा हुआ है हमें क्या करना है हमें इसको हमें क्या करना है हम इसको सॉट करना है हमारी कंडीशन के हिसाब से इसको सॉट वन फंक्शन का रूम और हमने अरे पास कर दिया उसका साइज पास कर दिया और फिर मैं प्रिंट करा दिया अरे पास कर दिया उसका साइज पास कर दिया डन है, मैंने प्रिंट का फंक्शन लिख लिया, यह तो अलड़ी आप 50 बार देख चुके हैं दिखते हुए मेरे को, अब तो आपको भी ढंग से आ गया होगा, इसमें ज़्यादा बताने की भी नीड अब हम चलते हैं हमारे अगले function पे जो की है sort1 जो की zeros और one को sort करते है एक एक तरफ int ar r,int n ठीक है हमने बोला था की start जो होगा या फिर start बोलते है start जो है वो zero पड़ा हुआ है इसको अच्छे के लिए left बोलते है left जो है वो zero पे है कमा right जो है वो n-1 पे है बहुत बढ़िया एक left mode index पे है एक right mode index पे है फिर हमने क्या बोला के जब तक while left less than right है तब तक चलाओ भाई अगर देने equal to हो जा तो रुकना था ये तो हमने लिख लिया था already यहाँ पे हाँ फिर हमने condition लगाई थी के यार ऐसा करो condition थी के जब तक area of i में 0 है तब तक i plus plus कर दो क्या मतलब है इस बात का के यार while आप एयर आफ आई इस इकुल्ट जी रो तब तक ना आई प्लस प्लस कर देना बहुत बढ़िया या फिर आगे हम और कर सकते हैं कि वाइल आप जब तक ना एयर आफ जी इस इकुल्ट टू वन तब तक या जे मानस मानस कर देना बहुत प्यारी निशन हो गई है अब अगर हम यहां तक पहुंच जाते हैं इसके नीचे पहुंच जाते हैं अगर यहां पहुंच गए पहुंच गई हो अब अगर यहां पहुंच गई हो इसका मतलब क्या है इसका मतलब यह है मेरे दोस्त कि AR of I जो है वो is equal to is equal to 1 होगा and AR of J जो होगा is equal to is equal to 0 होगा तब ही यहां पर आप पहुंच वा ठीक है क्योंकि यहां पर जितने भी जीरो वाला इतने उसको आगे बढ़ा दिया था अपने जितने वन वाले जे तो उनको आगे बढ़ा तो आप यहां तक पहुंच चुकी हो इसकी condition हमने क्या लिगी थी कि यार इस condition में आपको swap करना होता है किसको swap करना होता है इस प्रकार से आपने यह question solve कर लिया है इतना ही good था done चलाकर देखें चलो क्लियर करता हूं क्लियर कर दिया और मैंने इसको रन कर दिया फट गया उसने बोला आई क्या है अच्छा हम तो लेफ्ट राइट लिया ना लेफ्ट लिया है यह लेफ्ट हो गया यह लेफ्ट हो गया यह लेफ्ट हो गया यह लेफ्ट हो गया यह राइ� राइट देना है आप चला के देखते हैं हाँ अभी भी कहीं ना कहीं कुछ ना कुछ कड़बड हुई पड़ी है जो कि हमको सॉल्व करनी पड़ेगी देखो क्या हुआ होगा गलती कहाँ हुई है एक दो तीन चर पांचे साथ आठ ठीक हम इस बार इसको dry run करके देखते हैं कहां पर ये फटा होगा example चलो तब समझ में आएगा हमने लिखा है left is equal to 0 है तो left को आगे बढ़ा दो right is equal to 1 है तो right को पीछे ले आओ अगले case में इनको swap कर दो i++ और j-1 है left r++ और right minus minus ठीक है run करके देखते हैं कहां फ़से हैं हमारा example क्या कहता है 1 1 3 0 4 0 और 1 0 एक दो तीन चार पान छे एक दो तीन चार पान छे यहां आपका आई होगा यहां पर आपका जी होगा या फिर लेफ्ट राइट जॉब कम यह जब यह और जब आप इनको स्वाप कर देते हैं लाइन नंबर 27 फिर आप इसको लेफ्ट को आगे बढ़ाते हो तो यह आगे बढ़ गया और इसको पीछे ले आते हैं यह आपका पीछे आ गया बहुत अच्छा अब इस स्टेट पर आते हैं इस स्टेट में आप आए पहले आपने च जीरो जीरो बन बन और वन और आप इसको पीछे ले जाओगे और इसको आगे ले जाओगे यह गया है और यह जीरो है तो इसका आगे ले गए तो यह भी जीरो है इसका आगे ले गए ठीक है तो इस प्रकार आपको यह सॉल्व हो जाना चाहिए था तो दिक्कत कहां पे आई है ये समझते हैं एक बार अगर मैं इसको हर स्टेप पे प्रिंट करा दूं आरे को तो देखते हैं क्या होगा मान लो कि मैंने यहाँ पे ना प्रिंट करा दी हर स्टेप पे मैंने एक simple several बनाया int step is equal to 1, 0 मैंने बोल दिया कि यार see out step इसके में स्टेप कर दिया और यहां में प्रिंट अरे कर दिया प्रिंट अरे एरर कॉमा एन चलो अब हम पता लगता है कि हर बार हुआ क्या है मैंने इसको क्लियर कर दिया और यहां में रन कर दिया अब हम देखेंगे हुआ क्या है तो स्टेप जीरो में हमारा यह ऑरिजिनल रन करते हैं फिर हमने क्या किया पहले में मारा इस व्यापों गया पहला और लास्ट वन बहुत बढ़िया फिर हम आ गए इस वन पर और इस जीरों पर यह हमारा सब कुछ चल रहा है हमने यह स्वेप क्यों किया है यह समझना पड़ेगा हमने इस चीज को समझते हैं एक बार हमने बोला प्रिंट एयर आर्ट अ हम ऊपर गए, हमने 0 से लेके अंत तक ARR प्रिंट कर दिया समझने का ट्राइ करते हैं एक बार, समझने का ट्राइ करते हैं मेरे साथ से हमने बिल्कुल सही किया है, कहीं पे छोटी सी एक mistake हुई है यहाँ पे लिख देते हैं, printing after function call अब चलाते हैं, function call के बाद यह प्रिंट हो रहा है और returning में देखते हैं क्या return हो था returning the sorted array तो मैंने आप रेंट कर दिया अब चलाओ देखते हैं क्या होता है अच्छा तो हम लूप से बाहर आया था कुछ गर्बर हो गई है अगर मैं इसको अच्छे से कर दूं और इसमें इफ कंडीशन में डाल दूं इफ कंडीशन में क्या डालूं यह सेम चीज के परो यह ऐस और ब्रो इसको ऐसे बढ़कर ऐसे चिपका दो दाना अब चलाओ ओ ओ ओ ओ टेड एररी ऑफिस एररी स्टेप थू में आप गए अब ने प्रिंट करा दिया और यह बहुत बढ़िया ठीक है समझ गए का गलती कर रहे हैं तो पहले यह सब कुछ यहां से हटाते हैं ताकि आपको अच्छे समझ में आए हमने एक गलती करी है इसके अंदर वह गलती हम सुधार देते हैं अभी तो गलती कहां पर हुई है गलती यहां पर हुई है कि जब भी हम यह चीजें चेक कर रहे हैं वी हैव टू मेक शॉर देट लेफ्ट इस लेस देन टाइट टेक है डन है चलाएं चल गया तो यहां पर यह छोटी गलती कर रहे थे मेरे साथ से हम इस कंडीशन को रखाएं तो बात बन जाएगी अटा दिया अब चलाते ह क्योंकि यहां पर वहीं सेमी चीज होने वाली है, वहां मेरे प्रवार लगाने की नहीं पड़ेगी तो हमें क्या समझ में आया अभी? कि हमें हमेशा ज़िस्ट करना है कि जब भी लेफ्ट इसगुल टू जीरो हो तो आगे वहीं प्रदेश करेंगे लेफ्ट प्लस प्लस करेंगे लेफ्ट प्लस प्लस करेंगे लेफ्ट प्लस करेंगे लेफ्ट प्लस करेंगे लेफ्ट प्लस करेंगे लेफ्ट प्लस करेंगे लॉजिक वाइस हमें चीज़े समझ में आ चुकी है, अगर यहाँ जीरो पड़ा लेफ्ट में तो आके पड़ जाओ, अगर राइट में पहले से वन पड़ा है तो पीछे आ जाओ, या फिर नहीं तो स्वैप कर दो दोनों को, यही चीज़े में समझ में आ चुकी है, है न, तो इस प्रकार से आपको इस question को solve करना था, logic wise आपको जिन्हें समझ में आगे हो कि 0 है तो I बाग बढ़ा दूँगा, अगर ये पन है तो पीछे ले जाऊँगा, नहीं तो अगला case क्या है swap करा कि I जी पर कर दूँगा, है न? अगले question के तरफ बढ़ते हैं, जो कि हमारा main question था, जो हम अच्छी में करना चाहते थे, जो कि जाऊँगा 0, 1, 2, ये question क्या कहता है, इसको समझते हैं, ये question कहता है कि मेरे पास न यार तीन तरीके के चीज़ें पढ़ी 2, 0, इस प्रकार, तो उसने मुझे बोला कि भाई इनको sort कर दो, और answer यहाँ ऐस प्रकार लिया हो, कितने 0 हैं यहाँ पे 3, 0 हैं 1, 2, 3 फिर 1 कितने है, 3, 1, 2 3, फिर 2 कितने है, 3, 2 2, 2, इस प्रकार से आपका output देना है, आपको 0, 0, 1 वाला तो आप समझ 0, 1, 2 वाला question है, क्या मेरा logic same लगेगा, थोड़ी सी variation पर दिमाग उसी angle में आपको जैसे मैं 2 पॉइंट अप्रोच वहाँ पर लगाई थी कि दो मेरे इंडेक्स थे उनके साथ मैं खेल रहा था क्या यहाँ पर मैं 2 या 3 इंडेक्स लगा के इस कोशिशन को सॉल्व कर सकता हूँ इस कोशिशन में आपको आधा घंटा देना ही देना है आधा घंटा अप्रोच सोचो कि यार कैसे कैसे होगा कैसे होगा तो कॉपी लो पैन लो लिखकर लग जाओ काम पर यह आपको होमवर्क है ठीक है यह आपको करना है खुद बहुत सारा आमवर्क दे दी ह आप सॉट वाला क्वेश्चन दे दिया और एक क्वेश्चन ने और दिया था तो आपको क्वेश्चन तो बहुत सारे मिल चुके हैं तो यहां तो बहुत सारे क्वेश्चन सॉल करने का ट्राइग है एरे के क्वेश्चन की है एरे समझ में आना आपको शुरू हो चुका होगा आगे और भी क्वेश्चन करने वाले मुल्टी डिमेंशन एरे के क्वेश्चन में करेंगे करेंगे तो बहुत सारे चीजें आगे आने वाली अगली वीडियो में तब तक कर लिए, अगला टॉपिक, binary research, ब