Transcript for:
सवालों का हल और एल्गोरिदम

[संगीत] [प्रशंसा] इंप्लीमेंटेशन वाला सबसे इंपॉर्टेंट क्वेश्चन भी हम पढ़ चुके हैं इस वीडियो के अंदर हम काफी सारे सवालों को सॉल्व करेंगे और इसमें से कुछ सवाल माइक्रोसॉफ्ट एंड अमेज़न जैसी कंपनी में पूछे गए हैं ऑलरेडी तो शुरुआत करते हैं अपने फर्स्ट क्वेश्चन के साथ पहला सवाल जिसको हम सॉल्व करने वाले हैं इसका नाम है मेजॉरिटी एलिमेंट और ये बहुत नॉन सवाल है जब भी हम हाशिंग की बात करते हैं मेजॉरिटी एलिमेंट सवाल में मुझे एक इंटीरियर दिया होगा जिसका साइज एन के बराबर है जैसे मुझे यहां पर इंटीरियर ही दिया है जिसके अंदर बहुत सारे एलिमेंट्स हैं और इसका साइज इक्वल तू नाइन के बराबर है मुझे फाइंड करने वो सारी एलिमेंट्स जो इस एरा में एंड डिवाइडेड बाय थ्री टाइम्स से ज्यादा बार अपर करते हैं मतलब हर एक एलिमेंट की अपनी एक फ्रीक्वेंसी होगी की वो कितनी बार आता है फ्रीक्वेंसी कहने का मतलब है उसकी acurrence या वो कितनी बार आता है जैसे वैन की अगर बात करूं 1 इस पूरे के पूरे एरा में कितनी बार आता है वैन आता है एक बार दो बार तीन बार चार बार तो वैन की फ्रीक्वेंसी हो जाएगी चार के इक्वल उसके बाद दो की अगर मैं बात करूं तो दो कितनी बार आता है दो मेरे एरिए में सिर्फ एक बार आता है तो दो की फ्रीक्वेंसी हो जाएगी वैन के इक्वल उसके बाद पंच की अगर बात करूं तो पंच मेरे यर में कितनी बार आता है एक बार आया दो बार आया है तो पंच की फ्रीक्वेंसी हो जाएगी दो की इक्वल तो मैं यहां लिख दूंगी दो तो मुझे ऐसे एलिमेंट्स को प्रिंट करवाना है जिनकी फ्रीक्वेंसी एंड डिवाइडेड बाय थ्री से बड़ी है यहां पर एन की वैल्यू है नाइन की इक्वल नाइन डिवाइडेड बाय थ्री क्या हो जाएगा 3 के इक्वल तो इनमें से किसकी फ्रीक्वेंसी तीन से बड़ी है तीन के इक्वल नहीं तीन से बड़ी फ्रीक्वेंसी वो है मेरा ये वाला एलिमेंट यानी मेरा फर्स्ट एलिमेंट डेट वाज वैन कितनी ए रहा है बंद मेरा चार बार ए रहा है ये सेरेमनी तो मेरा मेजॉरिटी एलिमेंट वैन बन जाएगा इसीलिए इस पार्टिकुलर एरिया के लिए मुझे आंसर में प्रिंट करवाना है वैन को अब जरूरी नहीं है की एरिक के अंदर सिर्फ एक ही में जा रहे हैं एलिमेंट हो एरिक के अंदर मल्टीपल मेजॉरिटी एलिमेंट्स भी हो सकते हैं जैसे इस सेकंड एरिका हम एग्जांपल लेते हैं यहां पर एन की वैल्यू हो जाएगी दो के इक्वल क्योंकि इसमें दो ही नंबर्स हैं तो एन / 3 क्या हो जाएगा तू डिवाइडेड बाय थ्री को अगर हम जावा में लिखते हैं तो इसकी वैल्यू जीरो के इक्वल आती है यानी 2 / 3 जीरो आता है और इसमें रिमाइंडर में तू चला जाता है क्वेश्चन में मेरे पास जीरो आएगा नंबर्स की फ्री फ्रीक्वेंसी देख लेते हैं वैन की क्या फ्रीक्वेंसी हुई 1 की फ्रीक्वेंसी वैन के इक्वल हुई क्योंकि एक बार आता है तू की क्या फ्रीक्वेंसी हुई 2 की फ्रीक्वेंसी भी 1 के इक्वल हुई क्योंकि एक बार आता है तो यहां पर वैन बी ग्रेटर दें जीरो है यहां पर ये वाला वैन भी > 0 तो क्या मैं का सकती हूं की यहां पर दो मेजॉरिटी एलिमेंट्स हैं एक मेरा ये वैन हो गया एक मेरा ये तू हो गया इसीलिए मेरे आंसर में मैंने प्रिंट करवाया है दो नंबर्स को तो इसी तरीके से मुझे कोई भी रैंडम एरर दिया होगा जिसके अंदर काफी सारे inteasers होंगे और मुझे फाइंड आउट करना है की उनमें से कौन से इंटिस मेरे मेजॉरिटी एलिमेंट होंगे मुझे उन inteasers को प्रिंट करवाना है अब यहां पर एक छोटी सी चीज तो मुझे ये समझ में ए रही होगी की मेजॉरिटी एलिमेंट के लिए सवाल के अंदर क्या दिया हुआ है मेजॉरिटी एलिमेंट के लिए मेरा नंबर कितनी बार अपर करना चाहिए मेरे नंबर का जो अपीरियंस है इसको मैं अपीरियंस का डन इसको मैं ऑक्युरेंस का डन या इसको मैं फ्रीक्वेंसी का डन तीनों को कहने का एक ही मतलब है तो इसको सिंपली सिटी के लिए फ्रीक्वेंसी का देते हैं की मेरे नंबर की जो फ्रीक्वेंसी है मतलब वो कितनी बार ए रही है की अंदर आता है वो ग्रेटर दें एन / 3 होनी चाहिए तब जाकर मेरा नंबर क्या होगा मेरा नंबर एक मेजॉरिटी एलिमेंट बनेगा अब इस सवाल को सॉल्व करने के लिए क्योंकि हम हाशिंग पढ़ रहे हैं तो हमें पता ही है की हमें किस स्ट्रक्चर का उसे करना है हम हस मैप का उसे करेंगे हस मैं आपके बारे में ऑलरेडी बेसिक सब कुछ पढ़ाया हुआ है उसके बेसिक फंक्शंस के बारे में कराया हुआ है और जितने हम उसे करेंगे उनका एक-एक बार उसे मैं आपको बता ही दूंगी हस मैं आपको क्रिएट करने से पहले हम समझ लेते हैं की हस मैं आपके अंदर स्टोर क्या कराया जाएगा और आज मैं आपको क्यों कर रहे इस तरीके से मैं विजुलाइज करूंगी आज मैं आपके अंदर पैर स्टोर होते हैं एक मेरी की आती है एक मेरी वैल्यू आती है मेरी की वैल्यू के पैर जाते हैं मेरे हस मैं आपके अंदर जिसके अंदर मेरी की एक यूनिक वैल्यू होती है मतलब की हमेशा यूनिक होनी चाहिए अब मुझे पता है की मुझे हर नंबर के लिए क्या स्टोर करवाना है मुझे हर नंबर के लिए उसकी फ्रीक्वेंसी स्टोर करवानी है तो या तो मेरे पास नंबर जो है वो मेरी की बन सकता है या फिर मेरी फ्रीक्वेंसी मेरी की बन सकती है दोनों में से एक ही केस हो सकता है अब इस सवाल को हस मैं आपसे नहीं करना होता और नॉर्मल ही करना होता तो मैं इसको कैसे करती मैं इसको ऐसे करती की मैं एक आउटर लूप लगा देती फॉर इंतजार आई = 0 से लेकर एन तक का एक लूप लगा लेते पहले वैन पर जाते फिर थ्री पर जाते फिर तू ऊपर जाते फिर फाइव पर जाते और क्या करते हैं दोबारा से हर नंबर के लिए एक और लूप लगाते आई = 0 से लेकर एंड तक और सारे के सारे नंबर्स को काउंट कर लेते हैं की उसकी फ्रीक्वेंसी क्या है यानी सबसे पहले वैन को पिक किया अब पूरे के पूरे अरे में देख लिया की वैन की फ्रीक्वेंसी क्या है तो की पूरे में देखने के लिए भी एक और सेकंड लूप की मुझे जरूरत पड़ेगी उसके बाद थ्री को पिक किया अब पूरे के पूरे एरा में देख लिया की थ्री की फ्रीक्वेंसी क्या है फिर तू को पिक किया अब पूरे के पूरे एरर में देख लिया की तू की फ्रीक्वेंसी क्या है फिर फाइव को पिक किया पूरे के पूरे यर में देख लें की 5 की फ्रीक्वेंसी है ये जो मेरा प्रक्रिया होता इसमें नेस्टेड लूप उसे होता है और इसकी टाइम को ब्लैक सिटी होती है n² के इक्वल हज मैं आपसे और हैशटैग के बारे में मैंने ऑलरेडी आपको ये चीज बताई हुई है मैं दोबारा बता रही हूं की हाशिंग को उसे किया जाता है मोस्टली हमारी प्रोग्रामिंग के अंदर सिंपलीसिटी बढ़ाने के लिए प्लस टाइम कंपलेक्सिटी को और ज्यादा एफिशिएंट बनाने के लिए ये जो टाइम कंपलेक्सिटी n² ए रही है इसको हस मैप की हेल्प से हम bigof एंड में कन्वर्ट करना चाहते हैं ऑल एवरेज केसेस तो वो टाइम को हम इलेक्ट्रिसिटी ओबवियसली इस नेस्टेड लूप से बहुत ज्यादा बटोर होगी तो इसीलिए हम हस मैप का इस्तेमाल करेंगे इस फ्रीक्वेंसी को काउंट करने के लिए एक लूप लगाने की जगह मैं अपना एक डाटा स्ट्रक्चर उसे करूंगी # जिसके अंदर कुछ इनफॉरमेशन को स्टोर करवा के मैं अपने सवाल का बहुत ज्यादा ऑप्टिमाइज्ड वे में सॉल्व करने वाली हूं मुझे डिसाइड करना पड़ेगा की क्या मेरे मैप के अंदर की बनेगा और क्या मेरे मैप के अंदर वैल्यू बनेगा मेरे पैर के अंदर की बनने वाला है मेरा नंबर और वैल्यू बनने वाला है मेरा फ्रीक्वेंसी दो केसेस लेते हैं पहला केस जिसमें मेरा नंबर जो है यह मेरी की बन गया और मेरी जो फ्रीक्वेंसी है ये मेरी वैल्यू बन गई और दूसरा केस वो लेते हैं जिसमें मेरी फ्रीक्वेंसी मेरी की बन रही है और मेरा नंबर मेरी वैल्यू बन रहा है अब यहां पर नंबर की है तो मतलब वैन के लिए फ्रीक्वेंसी चार स्टोर होगी थ्री के लिए फ्रीक्वेंसी दो स्टोर होगी दो के लिए फ्रीक्वेंसी एक स्टोर होगी एंड पंच के लिए फ्रीक्वेंसी दो स्टोर होगी एक तो ये केस है पर वहीं पर अगर मैं फ्रीक्वेंसी को की बना डन तो उसके इसमें पहली फ्रीक्वेंसी होगी वैन की इक्वल अब ये जो वैन वाली फ्रीक्वेंसी है ये किस-किस नंबर की है ये है सिर्फ दो वाले नंबर की फिर दो वाली फ्रीक्वेंसी स्टोर होगी दो वाली फ्रीक्वेंसी किस-किस नंबर की है एक तीन की है एक पंच की है तो यहां पर मैं तीन और पंच दो नंबर्स को स्टोर करवाऊंगी अब दो नंबर्स को स्टोर करवाने के लिए ये नंबर दो नंबर्स की से फ्रीक्वेंसी हो सकती है तो उसे केस में एक लंबा डाटा स्ट्रक्चर यहां पर आप एरियर लिस्ट बनाएं उसके अंदर दो या दो से ज्यादा नंबर्स को स्टोर करवाए वो मेरा पूरा का पूरा पॉइंट को डिफीट कर देगा इस सेंस में डिफीट कर देगा की हस में आपका कम ही होता है टाइम पे हम इलेक्ट्रिसिटी को रिड्यूस करवाना और यहां आप दोबारा से लंबा डाटा स्ट्रक्चर उसे करके टाइम को ब्लैक सिटी को और बढ़ा रहे हैं तो ये एप्रोच मुझे फॉलो नहीं करनी इसीलिए मेरी फ्रीक्वेंसी की नहीं बनती क्योंकि फ्रीक्वेंसी यूनिक वैल्यू उसे केस में होगी जिस केस में यहां पर मुझे बड़ा डाटा स्ट्रक्चर उसे करना पड़े जो मेरे लिए थोड़ा सा फेवरेबल केस नहीं है तो यहां पर मैं अपने नंबर को अपनी की बनाऊंगी और उसके लिए जो भी फ्रीक्वेंसी आएगी उसको मैं वैल्यू के अंदर स्टोर करवा दूंगी तो इस तरीके से अलग-अलग अलग-अलग पेयर्स को मुझे अपने अंदर स्टोर करवाना है तो इस प्रॉब्लम को सॉल्व करने के लिए हम तीन पार्ट्स में इस प्रॉब्लम को सॉल्व करेंगे मेरा पहला पार्ट होगा जिसमें मैं क्रिएट करूंगी अपना मैप को क्रिएट करने के लिए बहुत सिंपल सा मेरा सिंटेक्स रहता है इसको ऑलरेडी डिस्कस कर चुके मैं आपको लिखकर भी दिखा देती हूं उसको कोड में भी लिखेंगे मैं लिखती हूं हस मैप उसके बाद में बताती हूं मेरी की किस टाइप की होगी और मेरी वैल्यू किस टाइप की होगी की अंदर क्या आने वाला है नंबर आने वाला है वैल्यू के अंदर क्या आने वाली फ्रीक्वेंसी आने वाली है क्या मैं का सकती हूं मेरा नंबर भी एक इंटिगर वैल्यू है मेरी फ्रीक्वेंसी भी एक इंतजार वैल्यू है तो मेरी की भी इंतजार होनी चाहिए मेरी वैल्यू भी इंतजार होनी चाहिए तो हस मैं आपके अंदर मैं लिखूंगी इंतजार कमा इंतजार फर्स्ट वाला इंटिगर मेरी की के लिए है सेकंड वाला इंतजार मेरी वैल्यू के लिए है इसको मैं नाम दे देती हूं मैप = न्यू हस मैप यह सिंटेक्स रहता है तो इस तरीके से मैं अपने हाथ में आपको क्रिएट कर लूंगी जो पर्स को स्टोर करवाइए दूसरा स्टेप होगा की सारे के सारे नंबर्स के लिए उनकी फ्रीक्वेंसी को हस मैप के अंदर स्टोर करवा लेना फाइन फ्रीक्वेंसी ऑफ ऑल नंबर्स एंड स्टोर इन मैप तो सारे नंबर्स के लिए उनकी फ्रीक्वेंसी निकालो और उसको हस मैं आपके अंदर स्टोर कर दो तो एक-एक करके मैं सारे के सारे नंबर्स पर जाऊंगी मैं क्या करूंगी यहां से एक लूप चला दूंगी और एक एक करके नंबर्स पर जाऊंगी पहले मैं वैन पर आई अब वैन के पास चॉइस है क्या मुझे वैन को यहां पर ऐड करना चाहिए या ऐड नहीं करना चाहिए मतलब किसी भी नंबर का अगर मैं एग्जांपल लूं मैन लेते हैं मैं किसी भी नंबर वैन के ऊपर हूं या मैं थ्री के ऊपर कोई भी नंबर है या तो वो पहले से एक्जिस्ट करता होगा मतलब उसकी की में कहीं ना कहीं एडजस्ट करता होगा अगर ये वैन है पहले से एक्जिस्ट करता तो यहां पर वैन विद फ्रीक्वेंसी वैन पहले से होता अगर मैन लेते मैंने इसको भी प्रपोज कर लिया मैंने इसको भी देख लिया अब मैं इस पर आई तो वैन पहले से विद अन फ्रीक्वेंसी ऑफ तू एक्जिस्ट करता दो बार ए चुका है 1 अब तीसरी बार जब ए रहा है तो मुझे क्या करना है पहले से एक्सिस्ट करता है तो इसकी फ्रीक्वेंसी को बढ़कर तीन कर दो तीसरी बार अगर वैन आएगा दो बार ऑलरेडी ए चुका है तो थर्ड टाइम ए रहा है तो फ्रीक्वेंसी को एक मुझे बड़ा देना है यही होना चाहिए लॉजिकल तो यही मैं करने वाली हूं मतलब अगर मेरी की पहले से एक्जिस्ट करती है तो उसके इसमें क्या करना है उसे केस सिर्फ अपडेट कर देना है वैल्यू को वैल्यू को अपडेट करके क्या करेंगे पुरानी फ्रीक्वेंसी में ऐड कर देंगे वैन को तो मेरी नई फ्रीक्वेंसी बन जाएगी और दूसरा केस आता है जब मेरी की एक्जिस्ट नहीं करती तो की दज नॉट एक्जिस्ट उसे केस में मुझे क्या करना है उसे केस में मुझे नया की वैल्यू पैर डालना है अपने हशमत के अंदर यानी अगर मैं वैन पर आई मैंने देखा 1 तो पहले से एक्जिस्ट ही नहीं करता तो मतलब मैं नया पैर ऐड कर डन जिसमें वैन को मैंने ऐड कर दिया विद डी फ्रीक्वेंसी ऑफ वैन कितनी बार आया है मेरे पास 180 बार आया है क्योंकि फर्स्ट टाइम ए रहा है तो इसकी फ्रीक्वेंसी हो जाएगी 1 की इक्वल तो इस केस में मुझे ऐड कर देना है न्यू पैर है और यहां पर फ्रीक्वेंसी अब एक बार इस पूरे के पूरे एलिमेंट के लिए इसको सॉल्व करते हैं जैसे शुरुआत में मेरा पूरा का पूरा हशमप खाली होगा शुरुआत में मैं गई अपने फर्स्ट नंबर वैन पर वैन के लिए देखा क्या वो पहले से एक्जिस्ट करती है उसकी की हशमत खा लिए तो उसकी की एक्जिस्ट ही नहीं करती अगर एक्जिस्ट नहीं करती तो ऐड कर देंगे नया पैर विद डी फ्रीक्वेंसी ऑफ वैन मतलब यहां मैंने वैन के पैर को ऐड कर दिया विद अन फ्रीक्वेंसी ऑफ वैन इन फैक्ट इसको मैं ऐसे लिख देती हूं वैन विद डी फ्रीक्वेंसी ऑफ वैन उसके बाद में गई सेकंड नंबर पर अब थ्री के लिए चेक किया थ्री मेरी किसी भी की के अंदर एक्जिस्ट नहीं करता तो थ्री वाले को नए को ऐड कर दिया विद डी फ्रीक्वेंसी ऑफ वैन ये भी वैन था फिर मैं 2 पर गई तू भी ऑलरेडी मेरी किसी भी की अंदर नहीं करता तो मैंने नए तू को ऐड कर दिया विद डी फ्रीक्वेंसी ऑफ वैन उसके बाद मैं फाइव पर गई फाइव वी मेरी किसी भी की के अंदर एक्जिस्ट नहीं करता तो फाइव को मैंने ऐड कर दिया विद ऑफ फ्रीक्वेंसी ऑफ वैन उसके बाद में वैन पर गई जैसे ही मैं वैन पर गई मेरे पास पहली बार ऐसा केस आया है जिसमें मेरी की एक्जिस्ट करती है वैन ऑलरेडी की के एक्जिस्ट करता है और उसकी फ्रीक्वेंसी वैन के इक्वल है तो इसके इसमें क्या करना है अपडेट कर देनी है वैल्यू वैल्यू यानी फ्रीक्वेंसी को अपडेट कर देना है पुरानी फ्रीक्वेंसी प्लस वैन तो वैन प्लस वैन तू के इक्वल हो जाएगा तो यहां फ्रीक्वेंसी अपडेट होकर हो जाएगी 2K उसके बाद में गई थ्री पर थ्री पहले से ही मेरी की के अंदर एक्जिस्ट करता है तो इसकी फ्रीक्वेंसी को अपडेट कर दो बाय वैन तो इसकी फ्रीक्वेंसी को अपडेट करके मैंने कर दिया है दो उसके बाद में गई वैन पर वैन पहले से ही एक्जिस्ट करता है तो इसकी फ्रीक्वेंसी को अपडेट कर दो पहले फ्रीक्वेंसी दो थी उसमें वैन को ऐड कर दिया अब मेरी फ्रीक्वेंसी 3 के इक्वल हो जाएगी फिर मैं गैस फाइव पर फाइव पहले से एक्जिस्ट करता है तो उसकी फ्रीक्वेंसी को इंक्रीस कर दो बाय वैन तो वैन की फ्रीक्वेंसी बढ़कर हो जाएगी 2 के इक्वल उसके बाद में दोबारा वैन पर गई वैन ऑलरेडी एक्जिस्ट करता है यहां पर मेरी की इसके अंदर तो उसकी फ्रीक्वेंसी को इंक्रीस कर देंगे बाय वैन तो थ्री इंक्रीज हो जाएगा 4K इक्वल तो ये सारे के सारे नंबर्स पर मैंने एक एक करके ट्रैवर्स किया और सब के लिए सबकी की और उनकी फ्रीक्वेंसी को मैंने स्टोर करवा लिया स्टोर करने का लॉजिक ये रहा ये चेक कर लो की पहले से एक्सिस्ट करती है या नहीं करती तो इस पूरे पूरे प्रक्रिया के लिए हम क्या सुडो कोड लिखकर मैं आपको दिखा देती हूं जिसको बाद में हम एक्चुअल कोड के अंदर कन्वर्ट करेंगे पीएसईउदो कोड कुछ ऐसा होगा जिसमें मुझे पता है सबसे पहले तो मैंने एक लूप लगाया है तो मैं पूरा का पूरा एक लूप लगाऊंगी जो मेरे एरिक के ऊपर ट्रेस करेगा तो मैं लूप लगाऊंगी फॉर इंच आई इसे इक्वल तू जीरो से लेकर एंड तक यहां पर इंडेक्स जीरो से लेकर इस एन - 1 इंडेक्स तक मैं इन टाइम्स अपने लूप को रन करूंगी और हर बार क्या चेक करूंगी अपने एलिमेंट के लिए यानी यहां पर मेरा एलिमेंट क्या होगा मेरा एलिमेंट हो जाएगा नंबर्स ऑफ आई के इक्वल की इंडेक्स आई पर जो भी नंबर है वो मेरा एलिमेंट हो जाएगा उसके लिए चेक कर लो क्या वो की मैं एक्जिस्ट करता है या वो की मैं एक्जिस्ट नहीं करता अब हस मैप के अंदर की में एक्जिस्ट करता है कोई एलिमेंट या नहीं करता उसके लिए ऑलरेडी एक फंक्शन एक्जिस्ट करता है जिसको नाम देते हैं कंटेंस की तो मैं यहां सिंपली लिख दूंगी इफ माय मैप डॉट कंटेंस की इस फंक्शन के बारे में हमने ऑलरेडी पढ़ा हुआ है अगर की एक्जिस्ट करती है तो ये रिटर्न करता है ट्रू यहां पर ट्रू रिटर्न कर देगा नहीं तो रिटर्न कर देगा फॉल्स अगर कंटेंस की के अंदर मैंने नंबर्स ऑफ आई को पास किया जो मेरा नंबर था और उसने ट्रू रिटर्न किया तो उसमें क्या कर डन उसे केस में अपडेट कर दो फ्रीक्वेंसी को यानी मैं यहां पर कॉल लगा दूंगी मैप डॉट पुट माय नंबर ऑफ आय एंड मैप डॉट नंबर इसको मैं बता देती हूं की इसको लिखने का मतलब क्या है पहले मैंने चेक कर लिया क्या मैं आपके अंदर की है इसने मुझे रिटर्न किया ट्रू तो मैं क्या कर रही हूं मैं आपके अंदर दोबारा ऐड कर रही हूं एक की और वैल्यू का पैर इस बार की ये क्या है की वही नंबर है जो पहले से ही मैप के अंदर एक्जिस्ट करती है यानी ये वैन है जो पहले से ही मैं आपके अंदर एक्जिस्ट करता है पर इस बार फ्रीक्वेंसी क्या है पहले वाली फ्रीक्वेंसी निकल लो मैप डॉट गेट नंबर्स आए मतलब पहले वाली फ्रीक्वेंसी और उसमें ऐड कर दो वैन को तो पुराने वाली फ्रीक्वेंसी प्लस वैन को अब ऐड कर दिया जैसे ही डॉट पुट कॉल करते हैं मैं आपके अंदर और ऐसी की के लिए कॉल करते हैं जो पहले से एक्जिस्ट करते हैं तो क्या होता है की तो वैसे की वैसे ही रहेगी बस उसकी फ्रीक्वेंसी अपडेट हो जाएगी वही कम मुझे करना है फ्रीक्वेंसी को अपडेट करना है बाय वैन और एल्स वाला केस क्या होगा एल्स वाला केस वो केस होगा जिसमें की एक्जिस्ट नहीं करती तो उसके इसमें नया पैर मुझे बनाना है नया पैर बनाने के लिए सिंपली कॉल कर दो मैं आप डॉट पुट की क्या हो जाएगी नंबर्स ऑफ ए फ्रीक्वेंसी क्या हो जाएगी फ्रीक्वेंसी हो जाएगी वैन के इक्वल तो एक ये मेरी लाइन हो गई एक ये मेरी लाइन हो गई ये बन गया मेरा प्रोमो कोड जो कंप्लीट करेगा मेरे पूरे स्टेप तू को यानी हर नंबर के लिए फ्रीक्वेंसी फाइंड करो और उसको मैप के अंदर स्टोर करवा डन अब बढ़ते हैं अपने नेक्स्ट स्टेप यानी थर्ड स्टेप की तरफ थर्ड स्टेप में एक बार मैंने अपने सारे के सारे पर्स के लिए अपनी फ्रीक्वेंसी निकल ली उनको कीज भी बना दिया अब मेरा कम क्या रह गया अब मेरा कम रह गया की अब निकल लो की मेजॉरिटी एलिमेंट कौन सा है जो मुझसे सवाल के अंदर पूछा हुआ है एक बार सबके लिए की और वैल्यू ए गई तो अब मेजॉरिटी एलिमेंट निकल लो मैं जा रही थी एलिमेंट कैसे निकलेंगे सारे के सारे मैप को ट्रैवर्स करेंगे रिवर्स करने का मतलब है इस पर लूप चलाएंगे पुरी के पूरे मैप पर और देखेंगे की कौन से नंबर की फ्रीक्वेंसी ग्रेटर दैन एंड डिवाइडेड बाय थ्री है सबसे पहले मैं लूप chalaungi तो सबसे पहले हो सकता है वैसे मैप के अंदर कोई ऑर्डर नहीं होता सबसे पहले हो सकता है थ्री निकले या फाइव निकले पर यहां पर फॉर सिंपली सिटी में पहले वैन लूंगी थ्री लूंगी तू लूंगी फाइव लूंगी जरूर ही नहीं है कोड के अंदर पहले वैन ही आए कोड के अंदर पहले तू भी ए सकता है पहले थ्री भी ए सकता है पर वो से फ्रीक्वेंसी के साथ आएगा मैन लेते हैं पहले मेरे पास वैन आया अब मैं वैन के लिए उसकी वैल्यू चेक कर लूंगी वैन के लिए वैल्यू कैसे चेक करते हैं जो भी मेरे पास की आई है अगर मैं लिख डन मैप डॉट गेट की तो क्या ए जाएगी उसकी की वैल्यू ए जाएगी अगर यह मैप डॉट की ग्रेटर दें एंड डिवाइडेड बाय थ्री है तो मैं उसे एलिमेंट को प्रिंट कर दूंगी मतलब प्रिंट कर दो की को तो सबसे पहले वैन के लिए आए वैन के लिए मैप डॉट गेट की क्या रेट ऑन करेगा मैं आप डॉट गेट की उसकी वैल्यू रिटर्न करता है यानी फ्रीक्वेंसी रिटर्न करेगा तो वैन के लिए फोर रिटर्न करेगा क्या फोर ग्रेटर दें एंड डिवाइडेड बाय थ्री है यस ये ग्रेटर दैन एंड डिवाइडेड बाय थ्री है तो यहां पर प्रिंट कर दो को जो मेरी की थी तू रिटर्न एंड डिवाइडेड बाय थ्री है नहीं ये ग्रेटर दैन एंड डिवाइडेड बाय थ्री नहीं है तो मुझे थ्री को प्रिंट नहीं करना उसके बाद थ्री तक पहुंच गए अब तू पर पहुंच जाएंगे 2 के लिए फ्रीक्वेंसी वैन के इक्वल आएगी क्या वैन ग्रेटर दैन डिवाइडेड बाय थ्री है ये भी नहीं है एंड डिवाइडेड बाय थ्री क्या है 9 / 3 यानी की वैन ग्रेटर दें थ्री है बिल्कुल नहीं है उसके बाद फाइव पर आएंगे उसके लिए फ्रीक्वेंसी ए जाएगी दो के इक्वल क्या तू ग्रेटर दें 3 है ये भी नहीं है तो सिर्फ एक आंसर में प्रिंट होगा विच इस इक्वल तू वैन तो हर बार जिस भी कीपर हम हैं उसकी के लिए मैप डॉट गेट को कॉल कर देंगे और ग्रेटर दें एंड डिवाइडेड बाय थ्री से उसको कंपेयर कर लेंगे अब मुझे सारी की सारी मैप की कीज कैसे मिलेगी उसके लिए मेरे पास फंक्शन होता है मैप डॉट की सेट नाम से यहां पर इस पार्ट को मैं हटा देती हूं मैप डॉट की सेट नाम का एक फंक्शन होता है जो मुझे सारी की सारी किस का सेट दे देगा तो यहां पर की है 132 और 5 तो यह फंक्शन मुझे 1325 इस तरीके से एक सेट रिटर्न कर देता है जिसके अंदर सारी की सारी किस होती हैं और मैं एक एडवांस लूप का उसे करती हूं एक अलग तरीके का फॉर लूप होता है जावा के अंदर जिसके बारे में हम पहले ही डिस्कस कर चुके हैं दोबारा बता देती हूं इस फॉर लूप में हम कोलन का उसे करते हैं स्कूल का ये आपके कीबोर्ड के ऊपर सिंबल होगा मैं लिखूं अगर ईंट की और यहां मैं लिखूं मैप डॉट की सेट तो क्या होगा यह मैप डॉट की सेट से इस तरफ तो मेरे पास पूरा का पूरा ये सेट ए जाएगा और इस तरफ एक-एक करके इस सेट से हम किस उठेंगे यानी सबसे पहले इसकी के अंदर वैन स्नोड होगा नेक्स्ट आइटम होगा तो हर बार मेरी इंतजार की में की सेट के अंदर की कोई भी एक वैल्यू ए जाएगी और फिर मैं कंपेयर कर लूंगी क्या उसकी वैल्यू जो है उसकी के लिए जो वैल्यू वो ग्रेटर दैन एंड डिवाइडेड बाय थ्री है क्या तो ये सुडो कोड हो जाएगा सारे के सारे मेजॉरिटी एलिमेंट्स को निकलने के लिए अब ऑनलाइन एवरेज कोर्ट की जो टाइम को हम इलेक्ट्रिसिटी होगी सारे एवरेज केसेस में वो लीनियर टाइम में ब्लैक सिटी होगी यानी बिग ऑफ एन के इक्वल और से सूटों कोड के लिए हम जावा का कोड लिखने वाले हैं मेरे पास मेरा नंबर्स है ये दिया हुआ है एन के इक्वल इस केस में मेजॉरिटी एलिमेंट सिर्फ 1 होगा मेक फंक्शन बना लेती हूं पब्लिक स्टैटिक इसको नाम देते हैं एलिमेंट मेजॉरिटी एलिमेंट के अंदर मेरे पास मेरा नंबर नाम का इनफॉरमेशन आएगी और इस फंक्शन का कम है इन टीचर की जगह यहां पर मैं लिख देती हूं सारे के सारे मेजॉरिटी एलिमेंट्स को प्रिंट करवाना ऑलरेडी क्लासरूम नाम की मैंने क्लास बनाई हुई है जिसके अंदर सारे के सारे फंक्शंस को मैं लिखने वाली हूं ऊपर मैंने इंपोर्ट किया हुआ है java.util.org को इसकी जगह हम चाहते तो java.util.#map को भी इंपोर्ट कर सकते द सिर्फ हस मैं आपको उसे करने के लिए पर मैंने डॉट ऑल किया है मतलब यह एस्टीरिस्क दी है जिससे सारी की सारी लाइब्रेरीज हैं यूजफुल फंक्शंस मेरे पास ए जाएं अब तीन स्टेप्स में मुझे अपने कम को फॉर्म करना है पहला स्टेप होता था हस मैं आपको क्रिएट करो हस मैं आपको क्रिएट करने के लिए मैं लिखूंगी #मैप ऑफ इंटीरियर कमा इंतजार माय मैप इसे इक्वल तू न्यू यह उत्तर कोड मेरे हाथ में क्रिएट करने का जिसमें यह इंटीरियर की के लिए है यह इंटिगर वैल्यू के लिए दूसरा स्टेप होता था की एक लूप लगाकर सारे के सारे एलिमेंट्स के लिए उनके की वैल्यू पैर को मुझे फॉर्म करना है तो एक लूप चला लेती हूं फॉर inteasers यहां एन निकल लेते हैं नंबर्स डॉट लेंथ के इक्वल मेरा इन है एंड आई = 0 आई < मेरा लूप चलेगा और हर बार में चेक करूंगी क्या मेरा एलिमेंट पहले से एक्जिस्ट करता है या नहीं करता तो मैप डॉट कंटेंस की के अंदर पास कर दूंगी अपना एलिमेंट यानी नंबर्स ऑफ आई अगर मैं आप डॉट कंटेंस की नंबर्स ऑफ आई के लिए ट्रू रिटर्न करता है ये मेरा ट्रू वाला केस है तो इसके इसमें क्या करूं अपडेट कर दो फ्रीक्वेंसी को यानी मैप डॉट पुट माय नंबर्स ऑफ आई की बन जाएगा एंड मैप डॉट गेट नंबर तो पुरानी ही की रहेगी पर इस बार फ्रीक्वेंसी हो जाएगी पुरानी फ्रीक्वेंसी प्लस वैन के इक्वल और एस वाला केस क्या कहता है एल्स वाला केस मतलब यहां पर मेरे पास फॉल्स आया की की पहले से एक्सिस्ट नहीं करती उसे केस में कर दो मैप डॉट पुट माय नंबर्स ऑफ आई विद अन फ्रीक्वेंसी ऑफ वैन फर्स्ट टाइम एलिमेंट ए रहा है की पहले से एक्जिस्ट नहीं करती तो इस बार इसकी फ्रीक्वेंसी हो जाएगी 1 की इक्वल ये मैंने सेकंड स्टेप कंप्लीट कर दिया अब बात करते हैं थर्ड स्टेप की थर्ड स्टेप में मैं एक एडवांस फॉर लूप लेती हूं ईंट की कोलन मैप डॉट की सेट एक-एक करके एक-एक करके मेरी की इस इंतजार के अंदर जाकर स्टोर हो जाएगी अब मैं चेक कर लूंगी अगर map.get की मैप डॉट गेट की से उसकी फ्रीक्वेंसी मिल जाएगी अगर इसकी वैल्यू ग्रेटर दें एन / 3 है तो उसके इसमें प्रिंट कर देना है मुझे अपने की को की ये मेरा एक मेजॉरिटी एलिमेंट है यह हो गया मेरा थर्ड स्टेप अब इस कोड को मैं से करने वाली हूं और यहां पर कॉल लगाऊंगी अपने मेजॉरिटी एलिमेंट को विद्वान नंबर्स है इसको कर लेते हैं से एंड नौ रन आउटपुट में मेरे पास प्रिंट होकर आया है सिर्फ वैन और यहीं पर अगर मेरे के अंदर सिर्फ मेरे पास वैन और तू होते तो इसे अरे के लिए मेरे पास वैन भी प्रिंट होता है एंड तू बी प्रिंट होता है आज माय मेजॉरिटी एलिमेंट दोबारा आउटपुट में आया है वैन एंड तू तो इस तरीके से सॉल्व करते हैं हम अपना मेजॉरिटी एलिमेंट वाला सवाल नेक्स्ट सवाल जिसको हम सॉल्व करने वाले हैं इसका नाम है यूनियन ऑफ तू अरेस यूनियन कहने का क्या मतलब होता है यूनियन एक मठ का कॉन्सेप्ट होता है जिसमें अगर मैं एक नंबर्स का सेट लूं इसके अंदर वैन तू थ्री ए जाए और मैं दूसरे नंबर का सेट लूं जिसके अंदर वैन फोर और फाइव ए जाए तो एक ये सेट ए हो जाएगा मेरे पास एक ये सेट बी हो जाएगा ये सेट भी हो सकता है इसको मैं एरिक की तरह भी इमेजिन कर सकती हूं दो इरेज़ या दो सेट से मेरे पास तो मठ के अंदर यूनियन का मतलब होता है की इन दोनों का कांबिनेशन ए जाए मेरे पास यूनियन का मतलब एक तरीके से होता है कांबिनेशन यानी मेरे पास टोटल सेट ए जाए जिसमें इसके भी सारे एलिमेंट्स हो और इसके भी सारे एलिमेंट्स और सारे एलिमेंट्स एक ही बार आते हो मतलब इस वैन को मैं एक बार लिखूंगी इस तू को मैं एक बार लिखूंगी इस थ्री को मैं एक बार लिखूंगी इस वैन को मैं दोबारा यहां पर नहीं लिखूंगी क्योंकि वैन ऑलरेडी ए चुका है फोर को मैं यहां पर लिखूंगी फाइव को मैं यहां पर लिखूंगी तो ये जो मेरा तीसरा सेट बनेगा ये इन दोनों सेट्स का यूनियन हो जाएगा यूनियन कहने का मतलब होता है की दोनों सेट का आपने कांबिनेशन ले लिया और हर एक एलिमेंट सिंगल टाइम आएगा यू नीड टाइम आएगा ये वैन भी यहां पर एक ही बार आए और ये वही नंबर है जिसको मैंने दोबारा ऐड नहीं किया उसी तरीके से यहां तो मैंने सेट्स का यूनियन देख लिया अगर मैं एरीज का यूनियन देखूं तो इन दोनों एरियाज का यूनियन क्या बनेगा इन दोनों एरियाज के यूनियन में क्या ये सेवन आएगा ये सेवन ए जाएगा ये थ्री ए जाएगा ये नाइन भी ए जाएगा उसके बाद सिक्स आएगा क्या दोबारा 6 भी ए जाएगा थ्री आएगा क्या थ्री ऑलरेडी ए चुका है तो हर एलिमेंट एक ही बार आता है तो थ्री को मुझे दोबारा ऐड नहीं करना क्या नाइन आएगा नाइन भी ऑलरेडी ए चुका है दोबारा ऐड नहीं करना क्या तू आएगा तू नहीं आया पहले तो उसको ऐड कर दो क्या नाइन आएगा नाइन ऑलरेडी ए चुका है तो इसको तीसरी बार ऐड नहीं करना फोर आएगा क्या तो 4 भी आएगा और इस तरीके से ये सारे के सारे एलिमेंट्स का मेरे पास यूनियन ए जाएगा यूनियन में कितने एलिमेंट्स हो गए 1 2 3 4 5 6 तो आंसर मुझे देना है सिक्स यानी मेरे दोनों अर्स के यूनियन के अंदर कितने एलिमेंट्स होनी चाहिए उन एलिमेंट्स का काउंट मुझे प्रिंट करवाना है कौन-कौन से एलिमेंट्स आए एक मेरे पास 7 आया एक मेरे पास थ्री आया एक मेरे पास 9 आया एक मेरे पास 6 आया एक मेरे पास तू आया एंड लास्ट एलिमेंट मेरे पास 4 आया अब इस सवाल को सॉल्व करने के लिए बहुत तरीके होंगे जिम से एक तरीका यह है की हम नेस्टेड लूप्स का इस्तेमाल तक चले जाती है दूसरा तरीका ये होता है की हम दोनों एरियाज को सॉर्ट कर लें जिस केस में टाइम को हम इलेक्ट्रिसिटी एंड लोग इन तक चली जाती है तो ये जो दोनों तरीके होते हैं ये बर्फ फोर्स तरीके होते हैं और इनको हम अभी डिस्कस नहीं करने वाले हम डिस्कस करेंगे की कैसे #मार्क और हस सेट यानी हाशिंग की फॉर्म में हमें सवाल को सॉल्व कर सकते हैं तो सबसे ऑप्टिमाइज़ तरीका हम डिस्कस करने वाले हैं अगर मेरे पास दो एरर्स दिए हुए हैं और इनके लिए मुझे इनके यूनियन का साइज निकलना है तो मैं क्या कर सकती हूं मैं इस री एंड इस दोनों एरियाज के एलिमेंट्स को एक सिंगल सेट के अंदर स्टोर कर सकती हूं इसको बिल्कुल बेसिक से समझते हैं मुझे पता है की मठ में या किसी भी जगह कॉन्सेप्ट क्या होता है अगर मेरे पास सेट ए है और मेरे पास सेट बी है तो दोनों का यूनियन क्या होता है एक तीसरा सेट होता है जिसके अंदर सारे के सारे यूनिक एलिमेंट्स स्टोर होंगे और मेरे मठ वाला जो सेट होता है वैसा था ये फंक्शन मेरे जावा वाला सेट परफॉर्म करता है ये बात कर चुके अगर मैंने जावा के अंदर एक हस सेट बनाया तो हैशटैग का क्या कम होता है हैशटैग का कम होता है सारे के सारे यूनिक वैल्यूज को स्टोर करके रखना अगर हस सेट के अंदर आप सेकंड टाइम कोई वैल्यू दल देंगे तो वो दोबारा जाकर स्टोर नहीं होगी वो स्टोरी नहीं होगी अगर वो पहले से उसके अंदर स्टोर है जैसे अगर मैं इस सेट वैन को कंसीडर करूंगी ये मेरा अरे वैन है और सेट भी मेरा era2 है तो मैं क्या कर सकती हूं पहले इसके एलिमेंट्स को अपने हाथ सेट के अंदर दल दूंगी फिर इसके एलिमेंट्स को अपने हाथ सेट के अंदर दल दूंगी अगर कोई डुप्लीकेट एलिमेंट दल भी रहा होगा इस वाले हेडसेट के अंदर तो वो दोबारा हैव सेट के अंदर नहीं दिखेगा क्योंकि हैशटैग में सारे के सारे यूनिक एलिमेंट्स स्टोर होते हैं इसको एक बार हल्का सा ड्राई एंड करके देखते हैं सबसे पहले मैं एक लूप chalaungi फ़ोरिंट आई = 0 से लेकर एंड वैन तक का देती हूं मैं इसका साइज है 6 के बराबर फर्स्ट ए के लिए लूप चलाया और हर बार एरिका एलिमेंट उठाना है उसको हैशटैग के अंदर ऐड करना है तो पहले तो हम किसी हेड सेट को क्रिएट कर लेंगे हैशटैग को क्रिएट करने का कोड हम ऑलरेडी डिस्कस कर चुके हैं # ऑफ इंतजार इंतजार वैल्यूज जिसके अंदर मुझे स्टोर करनी है इसको नाम दे देती हूं सेट इस इक्वल तू न्यू हस सेट अब सेट के अंदर मुझे ऐड करना है अपने एलिमेंट को इस तरीके से हर एक एलिमेंट जाएगा तो सबसे पहले मेरा सेवन जाएगा हर सेट के अंदर ऐड हो जाएगा फिर मेरा थ्री जाएगा हर सेट के अंदर ऐड हो जाएगा फिर मेरा 9 जाएगा हेडसेट के अंदर ऐड हो जाएगा उसके बाद से लूप में chalaungi अपनी सेकंड एरिया के लिए मतलब दोबारा एरिक के लिए लिखो 4 इंच इक्वल तू जीरो से लेकर एंड तू एंड इस बार दोबारा से मैं सेट के अंदर ऐड कर दूंगी अपना ए तू ऑफ तो इस बार इस सारी की सारी एलिमेंट्स ए जाएंगे पहले यह सिक्स यहां से निकलेगा इसके अंदर जाकर ऐड हो जाएगा फिर थ्री को देखेंगे थ्री ऑलरेडी मेरे हाथ सेट के अंदर ऐडेड है तो ये थ्री दोबारा ऐड नहीं होगा उसके बाद नाइन के लिए देखेंगे नाइन ऑलरेडी एडेड है तो दोबारा ऐड नहीं होगा उसके बाद तू के लिए देखेंगे तू ऐड हो जाएगा फिर नाइन के लिए देखेंगे 9 ऑलरेडी ऐडेड है फिर फोर के लिए देखेंगे फोर बी एड हो जाएगा तो टोटल हाई सेट का जो साइज होगा डेट साइज विल टर्न आउट तू बी सिक्स यहां पर लास्ट में मुझे प्रिंट करवा देना है अपने सेट के साइज को जिसके लिए फंक्शन होता है सेट डॉट साइज के इक्वल तो मेरे जितने भी यूनियन के सारे एलिमेंट्स होंगे और यूनिक एलिमेंट्स वो मेरे हैशटैग के अंदर ए जाएंगे और कभी अगर आपके पास ये सवाल भी आता है की साइज मत प्रिंट करो सारे के सारे एलिमेंट्स को प्रिंट करो तो सिंपली क्या करना है इस सेट पर मुझे लूप लगाना है और इसके अंदर के सारे के सारे एलिमेंट्स को मुझे प्रिंट कर देना है तो वो मेरी यूनियन के एलिमेंट्स हो जाएंगे तो ये काफी इजी सवाल है एंड इनफेक्ट अगर मुझे हेड सेट के बेसिक्स में कोर में उसका उसे समझना है या उसकी प्रॉपर्टीज को समझना है तो उसके लिए बिल्कुल आइडियल सवाल है यूनियन के सवाल को करना जब लेकिन हर सेट की बात करते हैं तो अब इस पीएसईउदो कोड के लिए हम कोड लिखने वाले हैं मेरे पास में फंक्शन दिया हुआ है मेरी क्लासरूम क्लास के अंदर मैंने ऑलरेडी जावा डॉट util.org सारी लाइब्रेरीज को इंपोर्ट कर रखा है यहां पर ये मेरा एरिवन है ये मेरा एरर है मेक फंक्शन बनाने वाली हूं पब्लिक तू आएगा अब इस फंक्शन से मुझे रिटर्न करना है दोनों की यूनियन का साइज तो सबसे पहले तो मैं अपनी हार्ट सेट को क्रिएट कर लेती हूं इट विल बी अन हैशटैग ऑफ इंतजार हेडसेट ऑफ इंटिगर के अंदर मैं इसको नाम दे देती हूं सेट इस इक्वल तू न्यू हस सेट अब पहला लूप लगा देंगे इंटीरियर आई = 0 लेंथ तक जाएगा मेरा लूप हर बार आई प्लस प्लस सेट के अंदर ऐड कर दूंगी मैं अपना अन्य वैन ऑफ आई को उसके बाद एक सेकंड लूप लगा लेते हैं अपने तू के लिए इंतजार के इस इक्वल तू जीरो से लेकर के < यर तू डॉट linstak के को कर देंगे प्लस प्लस सेट के अंदर ऐड कर देंगे अपना एरर तू ऑफ के तो ये मेरे सेट वैन के सारे के सारे एलिमेंट्स ए गए सेट तू के सारे के सारे एलिमेंट्स ए गए अब मुझे क्या करना है दोनों का जो कांबिनेशन होगा वो मेरे सेट के अंदर होगा तो सेट का जो भी साइज होगा वो मेरे यूनियन का साइज होने वाला है तो आंसर में मैं रिटेन कर दूंगी यहां से अपने सेट का साइज और में फंक्शन के अंदर क्या करूंगी इसको कॉल लगाने वाली हूं प्रिंट के अंदर इसको कॉल लगाऊंगी यूनियन फंक्शन को जिसमें पास करूंगी अपना एरिया वैन एंड माय एरिया तू इसको कर लेते हैं से एंड रन आंसर मेरे पास आया है क्योंकि इन दोनों के यूनियन में सिक्स डिफरेंट एलिमेंट्स आते हैं अब इसकी जो टाइम कंपलेक्सिटी होगी ऑन एंड एवरेज बिग ऑफ एन के इक्वल होगी तो यह क्लीनर टाइम कंपलेक्सिटी वाला सवाल होने वाला है बट obbviesli हाशिंग के अंदर हमने देखा ही था की वर्स्ट केस टाइम को blacksity एंड चले जाती है तो वर्स्ट केस में इसकी भी टाइम को हम इलेक्ट्रिसिटी N2 होगी बट वर्स्ट केस बहुत बहुत ही कम केसेस में आएगा अगर आप किसी भी कोडिंग प्लेटफार्म के ऊपर ये से कोड लिखकर सबमिट करेंगे तो वो लीनियर टाइम को ब्लैक सिटी में ही इसको सॉल्व मानेगा नेक्स्ट सवाल जिसको हम सॉल्व करने वाले हैं इसका नाम है इंटरसेक्शन ऑफ तू एरीज जैसे मठ के अंदर सेक्स में यूनियन वाला कॉन्सेप्ट होता है वैसे ही एक इंटरसेक्शन का कॉन्सेप्ट होता है मठ के अंदर अगर ये मेरे पास सेट ए है और अगर ये मेरे पास सेट भी होता है तो सेट ए के अंदर अगर 1 2 3 कुछ एलिमेंट्स हैं सेट बी के अंदर फोर फाइव तू कुछ एलिमेंट्स हैं तो सेट ए और सेट बी का इंटरसेक्शन उसका सिंबल होता है कुछ इस तरीके से सेट ए इंटरसेक्शन यूनियन का सिंबल सीधा यू होता है इंटरसेक्शन का सिंबल उल्टा उसे होता है दिस इस यूनियन सिंबल दिस इस इंटर सेक्शन सिंबल तो यह थोड़ी सी एक्स्ट्रा मठ नॉलेज एवं स्टूडेंट्स के लिए जो शायद मठ बैकग्राउंड से नहीं आए तो सेट ए का इंटरसेक्शन सेट बी के साथ मतलब होता है की दोनों के कॉमन एलिमेंट्स ए जाएंगे वो एलिमेंट्स जो सेट ए के अंदर भी है और वो एलिमेंट्स जो सेट बी के अंदर भी हैं पहले पिक करते हैं वैन को क्या वैन ए के अंदर है हान ए के अंदर तो है क्या बी के अंदर है बी के अंदर नहीं है तो 1 मेरा कॉमन में या इंटरसेक्शन में नहीं आएगा उसके बाद अगर मैं पिक करूं अपने तू को तो क्या तू सेट ए के अंदर है क्या तू सेट बी के अंदर भी है हान सेट बी के अंदर भी है तो तू मेरा एक कॉमन एलिमेंट हो जाएगा फिर पिक करेंगे थ्री को क्या थ्री मेरे सेट ए के अंदर है हान है या थ्री सेट बी के अंदर भी है नहीं है तो उसके इसमें क्या होगा थ्री मेरा इंटरसेक्शन के अंदर नहीं आएगा सिर्फ एक एलिमेंट इंटरसेक्शन के अंदर आएगा सिर्फ तू अब यहां पर आपका सवाल हो सकता है की दीदी आपने 4 के लिए तो चेक किया ही नहीं क्या मैं का सकती हूं की फोर अगर इस सेट ए के अंदर नहीं है तो वो भले ही सेट बी के अंदर के ना बैठा हो इंटरसेक्शन में ए ही नहीं सकता क्योंकि सिर्फ एक ही सेट में है ए में तो है ही नहीं ना तो मैं क्या कर सकती हूं सिर्फ एक सेट के एलिमेंट्स को उठा लो और उन्हें देख लो की क्या वो दूसरे वाले सेट की एलिमेंट्स में एक्जिस्ट करते हैं और अगर कोई एक्जिस्ट करता है तो मतलब वो कॉमन है और उसको आप लिख लो अपने कॉमन वाले सेट में तो यहां पर सेट का इंटरसेक्शन का साइज हो जाएगा वैन के इक्वल उसमें सिर्फ तू आया है ऐसे ही जैसे मैं सेट के लिए इंटरसेक्शन निकलती हूं मैं अपने एरियाज के लिए भी इंटरसेक्शन निकल सकती हूं जैसे पहला अरे है मेरा ये वाला अरे दूसरा है ये वाला है रे पहले एरिक के अंदर काफी सारे नंबर्स हैं 7 3 एंड 9 दूसरे एरिया के अंदर भी काफी सारे नंबर्स हैं 6 3 29 एंड 4 अब मैं चेक कर सकती हूं कौन से नंबर से जो यहां भी एक्जिस्ट करते हैं यहां भी एक्जिस्ट करते हैं तो मैं क्या कर सकती हूं दोनों में से किसी भी एक सेट को पिक कर लो मैं चाहूं तो सेट वैन को भी पिक कर सकती हूं इसको मैं A1 का देती हूं एरिया वैन को भी पिक कर सकती हूं मैं चाहूं तो अपने 2 को भी पिक कर सकती हूं मैन लेते हैं मैंने अपने एरिया वैन को पिक किया अब क्या करना है मुझे अन्य वैन में से सबसे पहले तो यूनिक एलिमेंट्स निकल लो यूनिक एलिमेंट निकलने का मतलब है यहां मैन लीजिए 9 चार बार होता तो क्या मैं चार बार चेक करूं नाइन के लिए की वो यहां पर भी एक्जिस्ट करता है क्या तो उसके लिए मैं क्या कर सकती हूं इसके सारे के सारे यूनिक एलिमेंट्स को निकल सकती हूं किसी भी एरिया की अगर सारे यूनिक एलिमेंट्स निकल रहे होते तो क्या करना होता है सिंपली उन्हें एक सेट के अंदर ऐड कर दो मैंने कोई सेट लिया इसको मैं बोल सकती हूं क्योंकि जो मेरा सेट वाला यूनिक एलिमेंट वाला कम करता है वो जावा के अंदर है सेट करता है तो अगर किसी भी तरीके से ए रही नंबर्स एक हस सेट के अंदर ए जाए तो सारे यूनिक एलिमेंट्स छठ कर निकल जाएंगे सारे एलिमेंट्स कैसे आएंगे यहां मेरे पास 7 ए जाएगा यहां पर मेरे पास थ्री ए जाएगा यहां पर मेरे पास 9 ए जाएगा तो क्या हुआ सारे के सारे एक एरिक है यूनिक एलिमेंट्स मेरे पास ए गए तो मैं क्या कर सकती हूं इस रिको हटा लूंगी और इसके सिर्फ यूनिक एलिमेंट्स को मैं यहां पर रखूंगी अब मेरा कम होगा की ये जो दूसरा एरिया बच गया ये वाला तो हेड नहीं है ये वाला तो मेरा यर तू है इस na2 के हर एक एलिमेंट के लिए चेक कर लो की क्या वो इस हैशटैग में भी एग्जास्ट करता है अगर एक्जिस्ट करता है तो मतलब वो कॉमन एलिमेंट है और नहीं करता तो मतलब कॉमन एलिमेंट नहीं है तो मैं एक काउंट ले लूंगी सारे के सारे कॉमन एलिमेंट्स का काउंट कोई शुरुआत कर लेंगे जरूर के साथ पहले उठेंगे सिक्स को क्या सिक्स यहां पर भी एक्जिस्ट करता है नहीं करता तो मतलब ये कॉमन एलिमेंट नहीं है उसके बाद उठा लेंगे हम थ्री को क्या थ्री यहां पर भी एक्जिस्ट करता है हान यहां पर भी एक्जिस्ट करता है तो मतलब ये कॉमन एलिमेंट है तो काउंट यहां पर इंक्रीज हो जाएगा तू वैन उसके बाद में उठा लूंगी नाइन को नाइन के लिए देखेंगे क्या ये नाइन यहां पर भी एक्जिस्ट करता है obbviously 9 यहां पर भी एक्जिस्ट करता है तो इसके लिए काउंट इंक्रीज हो जाएगा दो के बराबर उसके बाद देखेंगे तू के लिए तू के लिए देखा की क्या ये यहां पर भी एक्जिस्ट करता है यहां पर एक्जिस्ट नहीं करता तो मतलब ये काउंट में ऐड नहीं होगा अब नाइन के लिए दोबारा देख रहे हैं यहां पर की नाइन यहां पर एक्जिस्ट करता है क्या तो उसे केस में तो क्या होगा उसे केस में तो ऑलरेडी 9 आएगा ही आएगा तो क्या होगा काउंट यहां पर तीन हो जाएगा क्या बिल्कुल भी तीन नहीं हुआ तीन की क्यों नहीं होगा क्योंकि 9 इस वाले एरा में दो बार आए हैं अगर एक बार नाइन यहां पर मैच हो गया तो अगर दोबारा भी 9 आता है तो क्या मैं उसको दोबारा डालूं इंटरसेक्शन के अंदर सारी यूनिक एलिमेंट्स आते हैं यूनियन के अंदर सारे यूनिक एलिमेंट्स आते हैं तो एक बार अगर नाइन का मैच नाइन के साथ हो गया तो दोबारा नाइन का मैच नाइन के साथ नहीं करवाना मुझे तो उसे केस में क्या करूं जैसे ही मेरे पास मैच वाली कंडीशन ए जाती है ना की मैच हो गया क्या करूं सेट से रिमूव कर दो एलिमेंट को जैसे ही मैच हो गया सेट से रिमूव कर दो एलिमेंट को ताकि दोबारा मैच ना हो पाए मैच नहीं होगा तो मतलब कॉमन नहीं निकलेगा कॉमन नहीं निकलेगा तो काउंट एक्स्ट्रा नहीं बढ़ेगा तो और पहली बार जब तीन का तीन के साथ मैच हुआ था तो मुझे क्या करना था तीन को यहां से हटा देना था सेकंड टाइम में जब नाइन का नाइन के साथ मैच हुआ था तो मुझे क्या करना था 9 को यहां से हटा देना था तो अब की बार जब मैं नाइन के लिए चेक करूंगी जब नाइन के लिए चेक करूंगी तो नाइन किसी के साथ मैच ही नहीं करेगा मतलब अलग तरीके से गलत काउंट नहीं होगा मेरे पास उसके बाद में चेक करूंगी 4 के लिए फोर का फोर के साथ मैच नहीं हो पाएगा क्योंकि यहां पर फॉरेक्स नहीं करता तो टोटल आंसर क्या आया टोटल आंसर आया दो तो मेरे इंटरसेक्शन में मुझे प्रिंट करवाना है दो और कौन-कौन से दो एलिमेंट्स होंगी एक तो मेरा थ्री होगा और एक मेरा नाइन होगा तो ये दोनों मेरे इंटरसेक्शन वाले एलिमेंट्स होंगे जिन्हें हमें काउंट करके निकल सकती हूं अगर सवाल मैं आपसे पूछा जाता है की आप इंटरसेक्शन का अकाउंट तो निकल लो एलिमेंट को भी प्रिंट करवाओ तो ओबवियसली जहां मैच ए गया उसे मैच वाले एलिमेंट को पहले प्रिंट करवा दो उसके बाद मेरे मूव कर दो तो ये बहुत सिंपल सवाल है जब भी हम हेडसेट के सवाल की बात करते हैं अब एक बार क्या करने वाले हैं बहुत लॉजिकल इस कम सुडो कोड लिखने वाले हैं पहले स्टेप में तो मेरे पास कम किया था मेरे पास दो एनीथिंग मेरा सेट था इसको मैं का देती हूं दिस वाज माय एरिया वैन को एक सेट की फॉर्म में कन्वर्ट कर दिया ताकि इसके सारे मुझे यूनिक एलिमेंट्स मिल जाए आप ये 2 के साथ भी कर सकते द तो मैंने अन्य वैन के साथ करना चूस किया आप दूसरे तरीके से भी कोड लिख सकते हैं तो पहले तो एक है सेट क्रिएट कर लो एसिड को क्रिएट करने का कोड हमें ऑलरेडी आता ही है दूसरा क्या करूं एक लूप चला दो एरिवन पर फॉर इंतजार आई = 0 से लेकर n1 तक इसका साइज n1 ले लेते हैं इसका साइज इन ले लेते हैं जीरो से लेकर एंड वैन तक लूप चलेगा और हर बार में सेट के अंदर ऐड कर दूंगी अपने अरे वैन के लिए एलिमेंट को तो ये सारे यूनिक एलिमेंट्स ए गए थर्ड स्टेप था की इसके सारे के सारे एलिमेंट्स पर लूप चलाओ एक-एक करके यर तू के सारे के सारे एलिमेंट्स को लूप चलाओ और देखो की क्या वो सेट के किसी एलिमेंट के साथ मैच करता है क्या तो मैं यहां पर लूप चला सकती हूं फॉर इंटिगर जे = 0 से लेकर एंड तू तक ये वाला यह वाला जो लूप है जो चेक करता है की सेट के अंदर वो एलिमेंट एक्जिस्ट करता है या नहीं तो इस माय सेट डॉट कंटेंस माय एरी तू ऑफ के वाला एलिमेंट ऑलरेडी एक्जिस्ट करता है तो उसके इसमें क्या करना है उसे केस में मैच वाली कंडीशन है जब भी मैच होता है तो क्या करना है कोई आप साथ में यहां पर काउंट ले लेंगे जिसको इनिशियलिसए कर देंगे जीरो के साथ यहां पर अपना अकाउंट ले लेंगे जिसको कर देंगे प्लस प्लस तो काउंट इंक्रीस हो जाएगा बाय प्लस प्लस जब भी मैच होता है तो क्या करना पड़ता है सेट से उसे एलिमेंट को हटा दो तो सेट डॉट रिमूव कौन से वाला एलिमेंट को हटा देंगे तो ये दो कम करने होते हैं जब भी मेरे पास मैच हुआ है लास्ट में फाइनल आंसर क्या होगा एक बार मैं इसे हटा देती हूं लास्ट में जो मेरा फाइनल आंसर होगा वो होगा मेरा अकाउंट तो लास्ट में मैं रिटर्न कर दूंगी अपने अकाउंट को आजमा फाइनल आंसर तो दो तीन स्टेप्स का मेरा कोड है पहले हाथ सेट को क्रिएट करेंगे सबसे पहले लूप चलाएंगे और देखेंगे क्या के अंदर वह पहले से एक्जिस्ट करता है मतलब मैच हो गया अगर मैच हो जाता है तो काउंट को बढ़ा दो और सेट के अंदर से उसे एलिमेंट को रिमूव कर दो ताकि दोबारा मैथ्स ना हो पाए और लास्ट में रिटर्न कर देंगे हम अपने काउंट को तो अब सुडो कोड के लिए हम अपना जावा कोड लिखने वाले हैं ये मेरे पास मेरे आने तू दिए हुए हैं यूनियन का फंक्शन मैंने ऑलरेडी लिखा था एक फंक्शन में लिख लेती हूं इंटरसेक्शन के लिए पब्लिक स्टैटिक ईंट इसको नाम देते हैं इंटर सेक्शन इंटरसेक्शन में एक मेरे पास एरिया वैन आएगा एंड एक मेरे पास है रे तू आएगा अब सबसे पहले कम क्या होता है सबसे पहले कम है की आप हैशटैग क्रिएट कर लो मैंने हर्षित ऑफ इंटिगर बना दिया सेट इस इक्वल तू न्यू हस सेट के इक्वल दूसरा कम है सारे के सारे किसी भी एक एरिक एलिमेंट्स को हैशटैग के अंदर दल दो तो मैं लूप चला दूंगी फॉरेन टीचर आई = 0 आई < माय एरिया वैन डॉट लेंथ आई प्लस मैं क्या करूंगी यहां पर सेट के अंदर ऐड कर दूंगी अपने एरिया के सारे के सारे एलिमेंट्स को तो ये सारे यूनिक एलिमेंट्स मेरे पास ए जाएंगे दिस विल बी अरे वैन सेकंड थर्ड स्टेप क्या होता था मेरे पास थर्ड स्टेप ये है की ना तू पर लूप लगाओ और देखो क्या वो सेट के अंदर एक्जिस्ट करता है सेट के अंदर एक्जिस्ट करने का मतलब है अन्य वैन के अंदर एक्जिस्ट करना तो मैं एक लूप चला दूंगी फॉर इंतजार के इक्वल जीरो के <= लेंथ के प्लस प्लस हर बार चेक कर लो की अगर मेरे सेट में कंटेन होता है वो मेरे सेट के अंदर ऑलरेडी एक्जिस्ट करता है तो उसके इसमें क्या करना है काउंट हो कर देंगे प्लस प्लस यहां एक काउंट भी बना लेते हैं सबसे पहले तो काउंट को करेंगे प्लस प्लस उसके बाद क्या करना है उसके बाद अपनी सेट के अंदर से एलिमेंट को मुझे रिमूव करना है तो सेट डॉट रिमूव कौन सा एलिमेंट है और लास्ट में रिटर्न कर देंगे काउंट को मेरा जो काउंट होगा मेरा फाइनल आंसर बनकर रिटर्न हो जाएगा मतलब मेरी इंटरसेक्शन वाले सारे एलिमेंट्स का काउंट इसको कर लेते हैं सेफ में फंक्शन से कॉल लगाएंगे अब इंटरसेक्शन को फॉर्मेट मेरे पास प्रिंट होकर आएगा दो दो एलिमेंट्स हैं जो कॉमन है थ्री एंड नाइन थ्री एंड नाइन इसको एक बार करते हैं रन ये हो जाएगा मेरा आंसर मेरे पास आउटपुट तो इस तरीके से हम किसी भी दो रेज का इंटरसेक्शन निकलती हैं यहां पे सवाल चेंज करके आपको एररलेस भी दे सकते हैं आपको लिंक लिस्ट भी दे देंगे बट बेसिकली जब हम ये ट्रैक करना होता है किसी एलिमेंट की फ्रीक्वेंसी को या कोई एलिमेंट बार-बार बार-बार ए रहा है या नहीं ए रहा है ये कॉमन कौन सा है या यूनियन कौन सा है यूनिक कौन सा है तो इस तरीके के सवालों में यूजुअली हम हाशिंग का इस्तेमाल करते हैं नेक्स्ट सवाल जिसके हम बात करेंगे इसका नाम है फाइंड इट फ्रॉम टिकट्स ये इटनरी क्या मतलब होता है इसका मतलब होता है कोई भी जर्नी या कोई भी पथ निकलना मुझे क्या दिया हुआ है मुझे बहुत सारी प्लेन टिकट्स की हुई है ये मुझे एक पहली टिकट दी है जो चेन्नई से लेकर बेंगलुरु तक की प्लेन टिकट है जो मुझे मुंबई एयरपोर्ट से लेकर दिल्ली एयरपोर्ट तक लेकर जाती है तीसरी प्लेन टिकट दी है जो गोवा से लेकर चेन्नई जाती है चौथी प्लेन टिकट दी है जो दिल्ली से लेकर गोवा मुझे लेकर जाती है मुझे फाइंड करना है की मेरे स्टार्टिंग पॉइंट क्या होगा और फिर स्टार्टिंग पॉइंट से कहां कहां तक पहुंचने हुए मैं अपनी करनी फॉलो कर रही होंगी मतलब यह मेरा पूरा पथ रहने वाला इस पूरे पथ को मुझे प्रिंट करवाना है कैसे प्रिंट करवाना है उसका मैं आपको एग्जांपल दे देती हूं मैन लेते हैं ये मेरी फर्स्ट प्लेन टिकट है की कहां से लेकर कहां तक जा रही है ये मुझे चेन्नई से लेकर बेंगलुरु तक लेकर जा रही है तो इस तरीके से बेंगलुरु तक मेरी प्लेन टिकट लेकर जा रही है दूसरी टिकट मुझे मुंबई से लेकर दिल्ली तक जा रही है तो ये मेरी मुंबई होगी मेरी डेस्टिनेशन हो गई दिल्ली तक तो मैं मुंबई से लेकर दिल्ली तक जा सकती हूं तीसरी टिकट से मैं गोवा से लेकर चेन्नई तक जा सकती हूं तो अगर इन्हें थोड़ा सा नीचे ले आते हैं यह अगर मेरे पास मेरी गोवा की टिकट है तो ये गोवा से लेकर मुझे चेन्नई लेकर जाएगी और चौथी टिकट है जो मुझे दिल्ली से लेकर गोवा लेकर जाएगी तो यहां पर अगर मैं दिल्ली में हूं दिल्ली सिटी को मैंने ऑलरेडी बना दिया है तो यहां से मैं सीधा गोवा तक जा सकती हूं इस रास्ते से इस प्लेन टिकट के थ्रू तो ये चार टिकट्स मुझे दी हुई है और मुझे बताना है की मैं अगर इन सारी टिकट्स का उसे करूं तुम्हें कहां से शुरुआत करूंगी और मेरी पुरी की पुरी जर्नी क्या होने वाली है तो इस जर्नी में सबसे में जो पॉइंट होगा वह होगा अपना स्टार्ट निकल लेना की हम स्टार्ट कहां से कर रहे होंगे यहां पर अगर आप ध्यान से देखें तो गोवा से तो स्टार्ट कर नहीं सकते क्योंकि गोवा तक हम कहीं से आकर पहुंच रहे हैं नाम चेन्नई से स्टार्ट कर सकते हैं क्योंकि चेन्नई से तो कहीं से हम ए रहे हैं ना हम दिल्ली से स्टार्ट कर सकते हैं क्योंकि दिल्ली पर तो हम कहीं से ए रहे हैं तो सिर्फ एक ही सिटी है जहां से हम स्टार्ट कर सकते हैं वो बची है मुंबई क्योंकि बाकी किसी भी सिटी में हम कहीं से ए रहे हैं कहीं से ए रहे हैं शुरुआत तो कहां से होती है जहां से हम खुद निकलते हैं तो यहां पर मुंबई से मैं शुरुआत करूंगी मुंबई से जैसे ही मैंने एक बार शुरुआत कर दी तो पहली प्लेन टिकट मुझे मुंबई से दिल्ली लेकर जाएगी दूसरी टिकट मुझे दिल्ली से गोवा लेकर जाएगी गोवा वाली टिकट मुझे गोवा से चेन्नई लेकर जाएगी चलने वाली टिकट मुझे चेन्नई से बेंगलुरु लेकर जाएगी तो मेरा पथ क्या होने वाला है मेरे पास में पहले आया ये मुंबई उसके बाद आया है दिल्ली उसके बाद आया है मेरे पास गोवा उसके बाद आए चेन्नई एंड उसके बाद मेरे पास आया है बैंगलोर तो इस तरीके से मुझे अपनी टिकट्स को आज सिटीज विजुलाइज करना है की चेन्नई मेरी एक सिटी हो गई ये मुझे तक लेकर जा रही है तो यह ट्रेन टिकट कुछ इस तरीके से मुझे एक एयरपोर्ट से दूसरे एयरपोर्ट तक लेकर जाएगी अब ये जो सवाल है बहुत इंटरेस्टिंग सवाल है और आगे जाकर हम ग्रास वाला भी चैप्टर पढ़ेंगे ग्राफ वाले चैप्टर के अंदर एक कॉन्सेप्ट को हम पढ़ते हैं उसको हम कहते हैं तोपोलॉजिकल सॉर्ट अब तोपोलॉजिकल सॉर्ट से भी इस सवाल को किया जा सकता है इनफेक्ट बहुत इंटूटिव होगा एक बार जो व्यक्ति ग्राफ का सवाल कर लेना और उसको मैं ये डायग्राम दिखा डन की ऐसे-ऐसे-ऐसे-ऐसे हम जा रहे हैं एक सिटी से दूसरी स्थिति तक उनके दिमाग में सबसे पहली चीज तोपोलॉजिकल सॉर्ट ही हिट करेगी आपके में भी करनी चाहिए एक बार हम ग्राफ खत्म कर लेते हैं तो बट अभी के लिए हमने ग्राफ नहीं पढ़ा तो हमें उसे करना है हस मैप का और हस मैं आपको उसे करके हमें सवाल को सॉल्व करने वाले हैं अच्छा इस सवाल में एक और चीज मुझे पहले से ही पता है की एक शहर से दूसरे शहर तक सिर्फ एक ही प्लेन टिकट जाती है और कोई लूप्स नहीं फॉर्म हो रही है ये बेसिक कंडीशंस मुझे पहले से दी हुई है की ऐसा नहीं होगा मैं सिटी ए से टी बी तक जाऊं फिर से तब से टच तक जाऊं और फिर सी से वापस ए तक की मतलब एक बार डेस्टिनेशन पर पहुंच गए तो उसके बाद हम घर वापस नहीं ए सकते ये इस तरीके की जर्नी है तो ये जो लूप्स हैं ये लूप्स यहां पर अलाउड नहीं है तो उसकी हमें टेंशन नहीं करनी की लूप ए गया तो और ये भी होगा की ए से लेकर बी तक एंड ए से लेकर सी तक इस तरीके की जर्नी भी अलाउड नहीं है जिसमें एक जगह से आप दो जगह जा सकते हैं आपके पास एक स्टार्ट से एक सोर्स से दूसरी डेस्टिनेशन तक एक सिंगल टिकट ही है तो ये सारी बेसिक कंडीशंस आपको ऑलरेडी सवाल के अंदर दी हुई हैं अब हमारा कम है फाइंड आउट करना इटनरी को इटनरी का मतलब अभी तक हम सिख ही गए होंगे की जर्नी होती है एक बात होता है जिसको आप फॉलो करेंगे जिसको हमें प्रिंट करवाना है अब इसको फाइंड करने के लिए हमारी एप्रोच क्या रहेगी मैंने बताया सबसे पहला कम तो क्या कर लो अपना स्टार्ट फाइंड आउट कर लो सबसे इंपॉर्टेंट पार्ट भी इस पूरे सवाल में स्टार्ट को फाइंड आउट करना ही है क्योंकि स्टार ही है जिसकी मदद से सारा का सारा सवाल बहुत आसानी से सॉल्व हो जाएगा अच्छा ये सवाल की एक और इंटरेस्टिंग चीज इस सवाल में ये जो मुझे प्लेन टिकट्स दी हुई है ना ये इन डी फॉर्म ऑफ हस मैं आप मुझे दी हुई है मतलब एक मैप है ये स्ट्रिंग और स्ट्रिंग टाइप का मैप है जिसमें की भी स्ट्रिंग टाइप की है वैल्यू भी स्ट्रिंग टाइप की है ये मेरी की हो गई ये मेरी वैल्यू हो गई तो मतलब मेरा पूरा का पूरा मैप बना हुआ है जिसके अंदर यहां पर की है यहां पर वैल्यू है तो ये मेरा चेन्नई लिखा होगा और उसके बाद यहां पर बेंगलुरु लिखा होगा फिर सेकंड में ये मेरा मुंबई लिखा होगा एडम कर लेते हैं यहां पे मुंबई पूरा लिखा हुआ है और ये मेरा दिल्ली लिखा होगा फिर उसके बाद यहां पर मेरा गोवा लिखा होगा और ये मेरा चेन्नई लिखा होगा तो मेरी जो सारी इनफॉरमेशन है वो मुझे हस आप की फॉर्म में दी गई है अगर इनफॉरमेशन नहीं भी दी जाती है आज मैं आपकी फॉर्म में मैन लेते हैं मुझे ये और ये दो अलग-अलग रेज दिए गए हैं स्ट्रिंग के या फिर मुझे पैर दिए गए हैं ऑब्जेक्ट ही फॉर्म में दोनों दिए गए हैं तो उसके इसमें टेंशन नहीं लेनी इसको हम आपकी फॉर्म में कन्वर्ट कर सकते हैं नॉर्मल बहुत ही आसान कम है इसको फॉर्म में डाटा को कन्वर्ट करना बट सवाल में मुझे ऑलरेडी हैशटैग की फॉर्म में डाटा दिया हुआ है तो अब इसको कैसे सॉल्व सबसे पहले कम है की आप स्टार्ट निकल लो क्या मैं का सकती हूं की मुझे जो डाटा दिया गया है वो फ्रॉम से लेकर तू तक का डाटा दिया गया है इंग्लिश के अंदर फ्रॉम का मतलब होता है जहां से N2 का मतलब होता है जहां तक या यहां तक तुम्हें कहां से लेकर कहां तक जा रही हूं उसका मुझे डाटा दिया हुआ है अगर मैं अपनी डाटा को टिकट्स को दोबारा रे इमेजिन करूं सिटीज की फॉर्म में तो मैं का सकती हूं की मैं चेन्नई से लेकर बेंगलुरु तक जा रही हूं तो ये मेरे फ्रॉम की इनफॉरमेशन है ये मेरे तू की इनफॉरमेशन है या अगर मैं गोवा चेन्नई का एग्जांपल लूं तो मैं गोवा से लेकर चेन्नई तक जा रही हूं यहां पर ये मेरे फ्रॉम की इनफॉरमेशन है ये मेरे तू की इनफॉरमेशन है मेरे लिए स्टार्टिंग पॉइंट क्या होगा मेरी पुरी जर्नी का मेरे लिए स्टार्टिंग पॉइंट वही तो होता है जिस पर मैं कहीं से ए नहीं रही जहां से शुरुआत ही कर रही हूं जहां से हम सिर्फ कहीं तक जा सकते हैं वहां तक किसी के थ्रू नहीं ए रहे जैसे यहां पर चेन्नई है चेन्नई तो मैं गोवा के थ्रू होकर ए रही हूं ना तो चेन्नई तो स्टार्टिंग पॉइंट नहीं हो सकता क्योंकि उससे पहले तो मैं गोवा में थी हम स्टार्टिंग पॉइंट वी होगा जो सिर्फ फ्रॉम में आता हो तू में ना आता हो तू में कौन-कौन सी सिटीज हैं 2 में वो सिटीज हैं जहां तक आप पहुंचने हैं जैसे ये बेंगलुरु तू में है दिल्ली तू में है चेन्नई तू में है जहां तक हम पहुंच रहे हैं और फॉर्म में वो सिटीज है जहां से हम पहुंच रहे हैं तो मुझे ऐसी सिटी निकालनी है जो जहां से में हो जहां से मैं निकल रही हूं पर जहां तक कहीं से पहुंच नहीं रही वहां पर मैं वापस पहुंच ही नहीं थी वहां से बस शुरुआत कर रही हूं तो क्या मैं का सकती हूं की मेरे पास ये सारा डाटा अगर फ्रॉम का दिया हुआ है ये सारा डाटा कौन सी सिटीज का है ये सारा मेरी फ्रॉम वाली सिटीज का डाटा है और ये सारा डाटा कौन सी सिटीज का है ये सारा मेरा तू वाली से 30 का डाटा है क्या मैं निकल सकती हूं की अगर मेरी फ्रॉम वाली सिटीज में कोई सिटी एक्जिस्ट करती है जो तू के अंदर ना हो तो वो मेरी स्टार्टिंग वाली से की है इसको मैं लिख कर बता देती हूं की कोई सिटी है जो फ्रॉम के अंदर तो एक्जिस्ट करती है पर तू के अंदर एक्सिस्ट नहीं करती या इसको मैं का डन डेट विल बिकम माय स्टार्ट अब यहां पर देख लेते हैं फ्रॉम के अंदर चेन्नई है तो क्या तू के अंदर भी है तू के अंदर भी चेन्नई है तो यह तो स्टार्ट नहीं हो सकता फ्रॉम के अंदर मुंबई है क्या मुंबई तू के अंदर भी है तू के अंदर मुंबई नहीं है फ्रॉम के अंदर मुंबई है पर तू के अंदर मुंबई नहीं है मतलब मुंबई ही मेरा स्टार्टिंग पॉइंट है दिस इस माय स्टार्टिंग पॉइंट आगे की भी सिटीज के लिए देख लेते हैं एक ही स्टार्टिंग पॉइंट होगा क्योंकि इटनरी का गोवा फ्रॉम के अंदर है पर क्या तू के अंदर है तू के अंदर भी है मतलब ये मेरा स्टार्टिंग पॉइंट नहीं है जो दिल्ली हो गया वो फ्रॉम के अंदर भी है और तू के अंदर भी है मतलब ये भी मेरा स्टार्टिंग पॉइंट नहीं है स्टार्टिंग पॉइंट कौन सा है सिर्फ एक सिटी है मुंबई जो फ्रॉम के अंदर तो है पर तू के अंदर नहीं है डेट विल बिकम माय स्टार्टिंग पॉइंट और मैं कहती हूं एक बार आपने स्टार्टिंग पॉइंट निकल लिया तो मतलब हमने पूरा सवाल सॉल्व कर लिया कैसे एक बार हमारे पास स्टार्टिंग पॉइंट ए गया ये मेरी फ्रॉम की इनफॉरमेशन है यह मेरी तू की इनफॉरमेशन है यह मेरे पास मुंबई से आगे कहां जाना है मुंबई से आगे कहां जाना है आंसर शुरू कर दो स्टार्टिंग के साथ मतलब मुंबई आंसर में मैंने प्रिंट करवा दिया विच इसे अलसो माय स्टार्ट अब मुंबई का तू प्रिंट कर दो मुंबई तो फ्रॉम हो गया ना जहां से मैं निकल रही हूं उसका तू कहां है कहां पहुंची मुंबई से मुंबई से दिल्ली तक पहुंचे तो उसका दिल्ली तू प्रिंट कर दो अब क्या करो दिल्ली को स्टार्ट बना दो ये बन गया मेरा नया स्टार्ट की अब तो मैं मुंबई से दिल्ली पहुंच गई अब तो दिल्ली से शुरू करूंगी तो दिल्ली को स्टार्टिंग बना दिया तो दिल्ली को जैसे ही मैंने स्टार्टिंग बना दिया तो यहां दिल्ली से कहां जा सकते हैं दिल्ली अगर फ्रॉम है तो वहां से हम गोवा जा सकते हैं तो फिर गोवा को प्रिंट करवा दो यहां से हम गोवा चले गए अब गोवा को अपना स्टार्टिंग बना दो गोवा को जैसे ही मैंने स्टार्ट बना दिया मैं यहां पहुंच गई फ्रॉम पे गोवा से कहां जा सकते हैं चेन्नई जा सकते हैं तो गोवा से में चली गई चेन्नई उसके बाद पता ये हमें क्या करना है अब चेन्नई को अपना स्टार्टिंग बना दो चेन्नई पर जैसे ही पहुंच गए अब यहां से कहां जाना है यहां से बेंगलुरु जाना है तो चेन्नई से बेंगलुरु चले जाओ और अब बेंगलुरु से कहीं जा सकते हैं क्या बेंगलुरु को अगर मैं स्टार्ट बना डन तो यहां से कहीं जा सकते हैं क्या यहां से तो कहीं भी नहीं जा सकते तो इसका मतलब है की मैंने अपनी पुरी जर्नी अपनी पुरी इटनरी को प्रिंट कर दिया है तो ये मेरा आंसर होने वाला है क्या क्या स्टेप्स मैंने फॉलो किया लॉजिकली सबसे पहले तो स्टार्ट निकल लूं उसके बाद स्टार्ट को फ्रॉम वाली लिस्ट से लेकर उसके हर किसी के तू में चले जाओ दिल्ली का तू में चले जाओ गोवा के तू में चले जाओ चेन्नई के तू में चले जाओ तो हम सारी की सारी सिटीज को ट्रेवल कर लेंगे अब इस पूरे कम के लिए एक बार स्टूडियो कोड लिखने की कोशिश करते हैं मुझे क्या करना है मुझे ऐसी सिटी निकालनी है अपने स्टार्ट के लिए जो फ्रॉम से तो शुरू होती है पर तू के अंदर नहीं आती अब ऐसे में अगर ये मेरा मैप मुझे ऑलरेडी दिया गया है जिसके अंदर ये मेरी फ्रॉम वाली सिटीज है ये मेरी तू वाली सिटीज है मैं डायरेक्टली कंटेंट्स की वाला फंक्शन तो उसे कर सकती हूं मैप का जो कंटेंट्स की फंक्शन होता है वो क्या करता है डायरेक्टली बता देता है की ये वाली एक्जिस्ट करती है या नहीं करती अब मुझे चाहिए की मेरी कंटेंस की में ये जो मेरा मैप वैन है या इसको मैप नहीं इसको मैं टिकट्स मैप का देती हूं इसको मैं का देती हूं टिकट्स या टिक टिक का देती हूं तो मैप डॉट कंटेंस की मुझे क्या करता है डायरेक्टली बता देता है की कोई भी चीज मेरी कीज के अंदर एक्जिस्ट करती है या नहीं करती पर मुझे तो कहा सर्च करनी है फ्रॉम में तो लूप लगा दो और तू में सर्च कर लो की एक्जिस्ट करती है या नहीं करती मैं डायरेक्टली वैल्यू में तो सर्च नहीं लगा सकती मैं क्या करूंगी अपने कम को आसान करने के लिए मैं इस पूरे के पूरे मैप का एक रिवर्स मैप बनाऊंगी रिवर्स मैं आपको इसलिए बना रही हूं क्योंकि मैं फ्रॉम में डायरेक्टली सर्च कर सकती हूं क्योंकि फ्रॉम इस टिकट मैप की की है पर मुझे तो किस में भी सर्च करना है मुझे तो तू भी सर्च करना है तो तू में भी तो डायरेक्टली सर्च करने का मौका मिले वो तो यहां पर मिलेगा नहीं क्योंकि ये तो सारी वैल्यूज हैं तो मैं इसका एक रिवर्स मैप बनाऊंगी जिसमें मेरी वैल्यू की बन जाए और मेरी की वैल्यू बन जाए और उसके इसमें क्या होगा उसे केस में मैं डायरेक्टली ये तू वाली वैल्यूज में भी सब में सर्च कर पाऊंगी अपने कंटेंस की फंक्शन से अब मैप की एक प्रॉपर्टी होती है की सारी की सारी किस यूनिक होती है है यहां पर तो सारी चीज यूनिक है पर इस सवाल के अकॉर्डिंग जो-जो कंडीशन दी हुई है सवाल में ये जो तू वाली वैल्यूज है ना ये भी यूनिक है क्योंकि मैंने पहले ही बता दिया था की एक से टी से आप बी एंड सी दो तक नहीं जा सकते तो इसीलिए ये जो तू वाली सिटीज हैं ये सारी की सारी यूनिक है तो ये वाली कंडीशन भी पॉसिबल नहीं होगी की ए से आप निकले सी तक पहुंचे बी से आप निकले तो ई तक पहुंचे ये कोई वैलिड केस नहीं होगा इस सवाल के अंदर ये हमने ऑलरेडी एस्टेब्लिश कर लिया की बिल्कुल नॉर्मल सवाल है जिसका सॉल्यूशन एक्जिस्ट करता है यूनिसिटी से आप यूनिसिटी तक ही जा रहे हैं तो ये फ्रॉम भी यूनिक है ये तू भी यूनिक है इसीलिए इसका रिवर्स मैप बनाया जा सकता है सारे सवालों में रिवर्स में आप बनाना पॉसिबल नहीं होगा बट इस सवाल के अंदर है अगर मैं इसका रिवर्स मैप बनाऊं तो इसका रिवर्स मैप कैसा दिखेगा इसके रिवर्स मैप में सबसे पहले तो बैंगलोर ऐड हो जाएगा और चेन्नई ए जाएगा सेकंड पॉइंट पर दिल्ली ए जाएगा एंड मेरा मुंबई ए जाएगा थर्ड पॉइंट पर मेरे पास चेन्नई ए जाएगा एंड यहां पर गोवा ए जाएगा 4th पॉइंट पर मेरे पास गोवा आएगा एंड यहां पर दिल्ली आएगा तो मैंने क्या किया ये एक सेकंड मैप बना लिया जिसके अंदर सारी की सारी वैल्यूज रिवर्स हो गई अब ये मेरा फ्रॉम हो गया एंड ये मेरा तू हो गया इसमें आपको मैं नाम दे देती हूं रिवर्स मैप ये कौन सा था मेरा टिकट्स मैप ये हो गया मेरा रिवर्स मैप इसके अंदर ये सारी की सारी वैल्यूज जो हैं ये मेरी की वैल्यू है और ये मेरी वैल्यूज है पैर के अंदर तो अब मैं क्या करूं अब मैं इस पूरे के पूरे मैप के ऊपर लूप चला सकती हूं इस पूरे के पूरे मैप के ऊपर लूप चला लो और देख लो की ये वाली की इसके अंदर एक्जिस्ट करती है क्या टिकट्स मैप के अंदर पहली की आएगी चेन्नई फ्रॉम में ए गई अब देख लो तू में आती है क्या मतलब इस वाले पूरे मैप में क्या की एक्जिस्ट करती है चेन्नई हान यहां पर एक्जिस्ट करती है तो ये मेरा स्टार्टिंग पॉइंट नहीं है अब देख लो इस वाले में आपके अंदर मुंबई है तो वो इस वाले मैप में की एक्जिस्ट चलती है क्या मुंबई एक्जिस्ट नहीं करती मतलब मुंबई मेरा स्टार्टिंग पॉइंट है तो यहां पर हम एक लूप लगा लेंगे कुछ इस तरीके से मैं फॉर लूप लगा देती हूं क्या करेंगे की सेट वाला फंक्शन उसे कर लेंगे इंतजार या इसको स्ट्रिंग टाइप का रखेंगे क्योंकि स्ट्रिंग है amerikies स्ट्रिंग इसको मैं का देती हूं फ्रॉम और यहां पर कॉर्नर लग जाएगा माइक टिकट्स ये मेरा टिकट मैप है डॉट की सेट फंक्शन क्या करता है सारे के सारे टिकट मैप में से इसकी सारी किस का सेट दे देगा अब उसमें से एक-एक करके एक-एक करके की इस फ्रॉम के अंदर स्टोर हो जाएंगी इसको मैंने फ्रॉम बता दिया क्लेरिटी के लिए बाकी इसको कहे तो की ही देते हैं क्योंकि ही ए रही है और हर बार में क्या करूं हर बार मैप डॉट कंटेंस की में कौन सा मैप है ये वाला मैप मेरा रिवर्स मैप है मेरे रिवर्स मैप में सर्च कर लो की क्या वो की पहले से एक्जिस्ट करती है या नहीं करती जो भी की मैंने निकल है ये कौन सी की है ये मेरी फ्रॉम वाली की है दिस इस माय फ्रॉम की तो ये देख लो क्या वो तू के अंदर भी एक्जिस्ट करती है क्या ये पुराना तू जो था वही यहां पर आकर फ्रॉम बन गया है तो जो की यहां पर फ्रॉम में है वो क्या यहां पर 2 के अंदर एक्जिस्ट करती है अगर ये कंटेंस की वाला फंक्शन ट्रू रिटर्न कर देता है तो मतलब मुझे कोई कम नहीं करना चेन्नई अगर यहां पर एक्जिस्ट करता है तो मतलब मुझे कुछ नहीं करना ये मेरा स्टार्ट नहीं है पर अगर कोई है जो यहां पर एक्जिस्ट करती है पर यहां पर एक्जिस्ट नहीं करती उसे केस में मुझे मेरा स्टार्ट मिल गया है तो यहां पर मैं कंडीशन लगा सकती हूं की यहां पर ए जाएगा मतलब वो की एक्जिस्ट ही नहीं करती तो क्या कर दो रेटों कर दो माय की वैल्यू ये की क्या बन जाएगी मेरा स्टार्ट तो इस तरीके से हम अपना स्टार्ट निकलती हैं इसको मैं samrise कर देती हूं मैंने क्या किया मुझे पता है मेरा स्टार्ट क्या होने वाला है ऐसी सिटी होने वाली है जिससे फ्रॉम तो है पर तू नहीं है तो डायरेक्टली तू में सर्च करने के लिए मैंने एक रिवर्स मैप बना लिया तो सारी तू वाली वैल्यूज अब की बन गई अब मैं सर्च कर लूं यहां पर लूप चला कर एक-एक फ्रॉम वाली सिटी उठाओ और देखो की क्या वो तू में है क्या एक तू में है क्या ये तू में है जब भी ऐसी सिटी मिल जाए जो फ्रॉम में तो है पर तू में नहीं है तो उसके लिए रिटर्न कर दो की यही इसे टीम मेरे लिए मेरा स्टार्टिंग पॉइंट होगा एक बार मुझे मेरा स्टार्टिंग पॉइंट मिल गया तो मेरा स्टेप तू क्या होगा उसे स्टार्टिंग पॉइंट से नेक्स्ट सिटी में जाना तो यहां पर करते हैं अपना स्टेप तू स्टेप तू होगा प्रिंट इटनरी अब मेरा स्टेप तू ए गया स्टार्ट मेरे पास कोई भी स्ट्रिंग ए गई होगी मैन लेते हैं मुंबई मेरे पास मेरी स्टार्टिंग स्ट्रिंग ए गई अब क्या करना है एक लूप लगा लेते हैं लूप यह बताया की जब तक इस सिटी से जो भी मेरी स्टार्टिंग सिटी होगी मतलब जब तक मुंबई से हम कहीं तक पहुंच सकते हैं तब तक ये लूप चलेगा की अभी मैं इससे टीवी में हूं यहां से बी तक जा सकते हैं ये सिटी ए थी बी तक जा सकते हैं तो लूप चलेगा बी से क्या सी पर जा सकते हैं नेक्स्ट सिटी कोई है तो हान ये लूप चलेगा सी से क्या डी तक जा सकते हैं नेक्स्ट सिटी कोई है तो हान ये लूप चलेगा तो जब तक मेरा लूप चलेगा जब तक मेरी सिटी फ्रॉम के अंदर एक्जिस्ट करती है मतलब यहां से लेकर यहां तक की कोई टिकट एक्जिस्ट करती है तो विले माय टिकट्स मैप डॉट कंटेंस की जब तक मेरी टिकट्स मैप के अंदर उसे स्टार्ट की टिकट है तब तक जर्नी कंटिन्यू रहेगी अगर मुंबई स्टार्टिंग से टी है और मुंबई से लेकर कहीं और तक की टिकट है तो मतलब आप कंटिन्यू करते जाओ फ्लाइट ले लो उसके बाद दिल्ली ए गया दिल्ली से अगर कहीं और तक की टिकट है तो फ्लाइट ले लो कंटिन्यू करते जाओ पर अगर मेरे पास एक बार बेंगलुरु ए गया और मैं देख रही हूं बेंगलुरु से तो कहीं तक की टिकट ही नहीं है अब इस रिवर्स मैं आपको भूल जाओ रिवर्स में आपका कम था सिर्फ मेरे स्टार्टिंग पॉइंट को निकलना अब हम सिर्फ इस मैप के ऊपर फोकस करेंगे यहां पर मैन लेते हैं मेरे पास बेंगलुरु ए गया बेंगलुरु से तो कहीं तक की टिकट ही नहीं है तो मतलब अब रुक जाओ तो जब तक मेरे स्टार्टिंग पॉइंट से लेकर कहीं तक की टिकट है वो टिकट्स मैप के अंदर एक्जिस्ट करता है आज अन की दिस इस माय की आगे अन की एक्जिस्ट करता है तब तक लूप चलाना है तब तक लूप चला के क्या करूं तब तक लूप चला के प्रिंट करवा दो अपनी स्टार्टिंग पॉइंट को यहां पर मैं लिख देती हूं प्रिंट एक अपने स्टार्टिंग पॉइंट को प्रिंट करवा दो एंड क्या करूं अपनी स्टार्टिंग पॉइंट को अपडेट भी कर दो मैन लो अब मैंने मुंबई को प्रिंट करवा दिया पर अब मुंबई से लेकर तो दिल्ली तक की टिकट थी तो अब मेरा नेक्स्ट जो स्टार्ट बन जाएगा वो दिल्ली बन जाएगा तो यहां मैं लिख दूंगी अब मैं न्यू स्टार्ट इसे इक्वल तू मैप डॉट या ये मैप क्या था ये था मेरा टिकट्स मैप गेट और इसके अंदर में पास कर दूंगी अपनी स्टार्ट को आज मैं की तो यहां पर ए जाएगा मेरा स्टार्ट है तो यह लूप चलाना है मुझे छोटा सा लूप है दो लाइन का की पहले तो अपने स्टार्ट को प्रिंट कर दो और लास्ट में क्या करो स्टार्ट को अपडेट करके कर दो फ्रॉम पहले स्टार्ट मुंबई था अब मुंबई से दिल्ली पहुंच गए तो अब स्टार्ट मेरा दिल्ली बन गया और लास्ट में जो भी लास्ट की बचेगी जैसे बेंगलुरु ए गया बेंगलुरु को तो फ्रॉम में नहीं है तो मतलब वहां से तो कोई टिकट नहीं है तो लास्ट में अपनी बेंगलुरु को प्रिंट कर डन मतलब यहां पर प्रिंट कर दो मैं बार-बार सिस्टम डॉट मेरी आदत है मैं सिस्टम डॉट आउट डॉट प्रिंट शॉर्ट में ऐसे लिख रही हूं बट आपको और ज्यादा समझ में ए जाए इसलिए मैं इसको प्रिंट लिख देती हूं प्रिंट कर दो लास्ट में अपने लास्ट स्टार्ट को मतलब लास्ट में अगर आप बेंगलुरु पर आकर रुक गए द तो लास्ट में मेरा बैंगलोर यहां पे आके प्रिंट हो जाएगा तो ये हो गया मेरा पीएसईउदो कोड सारी की सारी सिटीज को प्रिंट करवाने के लिए तो मैन लेते हैं शुरुआत में फर्स्ट स्टेप से तो मेरे पास मुंबई ए गया अभी क्या करूं मुंबई के लिए सर्च कर लो लूप चला लो क्या मेरे मुंबई कंटेन होता है टिकट्स वाली की में हान होता है तो क्या करो प्रिंट करवा दो मुंबई को तो मैंने यहां पे मुंबई प्रिंट करवा दिया इसको मैं पूरा प्रिंट करवा देती हूं मुंबई प्रिंट करवा दिया अब क्या करूं मुंबई से अब उसका लेकिन डॉट गेट निकल लो जब टिकट करेंगे तो मुंबई से दिल्ली वाली वैल्यू रिटर्न होगी तो दिल्ली अब मेरा स्टार्टिंग पॉइंट बन गया अब देख लो दिल्ली यहां पर एक्जिस्ट करता है क्या दिल्ली एक्जिस्ट करता है एक्जिस्ट करता है तो दिल्ली को प्रिंट करवा दो तो यहां मैंने दिल्ली को प्रिंट करवा दिया अब दिल्ली को प्रिंट करवा दिया तब मेरा स्टार्ट अपडेट हो गया स्टार्टअप ये गोवा वाली वैल्यू बन गई है अब देख लो गोवा यहां पर एक्जिस्ट करता है क्या गोवा है यहां पर एक्जिस्ट करता है तो गोवा को हम यहां पे प्रिंट करवा देंगे गोवा को जैसे ही प्रिंट करवा दिया चेन्नई मेरा स्टार्ट बन गया अब देख लो चटनी एक्जिस्ट करता है क्या यहां पे एक्जिस्ट करता है तो चेन्नई से कहां तक जा सकते हैं बेंगलुरु तक तो चेन्नई को प्रिंट करवा दो आज मैं स्टार्ट और अब स्टार्ट को अपडेट कर दो आज बेंगलुरु बेंगलुरु को देख लो यहां पे एक्जिस्ट करता है क्या यहां पे एक्जिस्ट नहीं करता बेंगलुरु तो क्या करेंगे इस लूप से बाहर निकल जाएंगे और लास्ट में अपने स्टार्ट को प्रिंट करवा देंगे अभी मेरा स्टार्ट है बेंगलुरु के इक्वल तो इसको मैं प्रिंट करवा दूंगी और ये बन गई मेरी पुरी तो इस तरीके से हम सॉल्व करते हैं अपने सवाल को यूजिंग hashmats हस मैं बहुत इंपॉर्टेंट कॉन्सेप्ट है जब इस तरीके के सवाल आते हैं ऑल्टो क्यूट नेचरली ये ग्राफ का सवाल है बट अगर आपके पास डायरेक्टली यही सवाल ए जाता है इंटरव्यूज में तो आपको से आंसर से कोड आप हशमत से लिख सकते हैं बिल्कुल ऑप्टिमाइज़ टाइम में सॉल्व हो रहा है प्लस एक और खास चीज है सवाल के बारे में ये सवाल माइक्रोसॉफ्ट में पूछा गया है और ओला जैसे स्टार्टअप्स में भी पूछा गया है मतलब हो सकता है डायरेक्टली आपके इंटरव्यूज में यही सवाल ए जाए अब क्या करेंगे यहां पर इस सुडो कोड के लिए हम एक्चुअल कोड लिखने वाले हैं मेरे पास ये मेरा टिकट्स का मैप दिया हुआ है हस मैप और मेरी सारी की सारी टिकट्स इसमें ऑलरेडी ऐडेड है मैं चाहती हूं किसी और फॉर्म में अगर डाटा दिया होता तो उसको आपकी फॉर्म में कन्वर्ट कर सकती थी अलग-अलग तरीके के इनपुट डाटा को सॉल्व करने का अलग-अलग तरीके होते हैं तो ये मेरा हशमत वाला तरीका है अब क्या करेंगे सबसे पहले तो क्या करूं इसका स्टार्ट निकल दो तो मेक फंक्शन बना लेती हूं पब्लिक स्टैटिक स्ट्रिंग जिससे मैं गेट स्टार्ट करूंगी ये फंक्शन सिर्फ स्टार्ट को कैलकुलेट करने के लिए बनाया गया है इसके अंदर पास कर दूंगी अपना # ऑफ स्ट्रिंग एंड स्ट्रिंग और इसको हमने नाम दे देती हूं टिकट्स को सिर्फ टिक नाम दे देते हैं इस फंक्शन का कम है मुझे मेरा स्टार्टिंग पॉइंट रिटर्न कर देना मैं क्या करूंगी एक स्ट्रिंग ले लूंगी इसको नाम दूंगी स्टार्ट इसे इक्वल तू माइक गेट स्टार्ट जिसके अंदर पास करूंगी अपना टिकट्स वाला # तो एक बार मेरे पास सारी की सारी टिकट ए जाएंगी तो इस फंक्शन को कंप्लीट कर लेते हैं सबसे पहले तो अपने हस मैं आपके लिए मैं एक और मैप बनाऊंगी जिसको नाम दूंगी रिवर्स मैप तो ये मेरा रिवर्स मैप बन जाएगा इस इक्वल तू न्यू हस मैप अब हर बार क्या करूंगी जो इस मैप के अंदर की होगी वो रिवर्स मैप के अंदर वैल्यू बन जाएगी जो इस मैप के अंदर वैल्यू होगी वो रिवर्स हस मैं आपके अंदर की बन जाएगी तो मैं एक लूप लगा देती हूं फॉर ये एडवांस लूप में लगाने वाली हूं स्ट्रिंग की इन माय टिकट्स मैप टिकट्स मैप डॉट निकल लो अब मेरी की क्या हो गई की तो हो गई ये भी वाली स्ट्रिंग की और मेरी वैल्यू क्या हो गई मेरी वैल्यू हो गई है माय टिकट्स डॉट अगर इस मैप की बात करूं तो इसकी सारी की सारी की तो एक-एक करके यहां ए जाएंगी इसकी वाले वेरिएबल के अंदर और की इसकी वैल्यू की बात करूं तो वैल्यू हो जाएगी टिकट तो एक-एक करके की को तो वैल्यू बनाना है वैल्यू को की| यानी रिवर्स नाप के अंदर मैं पुट कर दूंगी पहले की ये आणि चाहिए की क्या होगी दूसरे वाले की वैल्यू यानी tickets.get की के इक्वल और वैल्यू क्या हो जाएगी वैल्यू हो जाएगी की इक्वल तो जो पहले की था उसको मैंने यहां पर वैल्यू बना दिया है और जो पहले वैल्यू था उसको मैंने यहां पर की बना दिया इस तरीके से मैंने अपना रिवर्स नाप तैयार कर लिया है अब मुझे एक लूप लगाना है अपने ओरिजिनल मैप के ऊपर तो दोबारा से स्ट्रिंग की एक और वैसे ही लूप लगाएंगे टिकट डॉट और मुझे चेक करना है अगर मेरी यह जो की है यह मेरे रिवर्स मैप के अंदर एक्जिस्ट नहीं करती तो मतलब वो मेरा स्टार्टिंग पॉइंट है तो इफ नॉट ऑफ यहां पर ये नॉट ऑफ मुझे फॉल्स दे देगा रिवर्स मैप डॉट कंटेंस की के अंदर मैं अपनी की पास कर डन और इस वैल्यू के लिए मुझे फॉल्स मिल जाए अगर मुझे फॉल्स मिल जाता है तो उसे केस में मुझे मेरा स्टार्टिंग पॉइंट मिल गया जो की है मेरी की केक तो ये की को मैंने रोट ऑन कर दिया आज माय स्टार्टिंग पॉइंट और अगर यह नहीं मिलती है जो की केस नहीं आएगा तो उसे केस में नल रिटर्न कर दो पर ये वाला केस अकॉर्डिंग तू माय क्वेश्चन की कंडीशन कभी नहीं आने वाला तो यही मेरा इकलौता केस होगा जिसमें एक ना एक स्टार्टिंग पॉइंट होगा ही होगा इटनरी के अंदर तो में फंक्शन के अंदर मैंने क्या किया में फंक्शन के अंदर सारे के सारे टिकट से मैंने अपना स्टार्टिंग पॉइंट निकल लिया अब एक लूप चला लो जब तक मेरे मैप के अंदर टिकट्स डॉट कंटेंस की स्टार्टिंग जब तक एग्जिट करता है तब तक क्या करना है अपने स्टार्ट को स्टार्ट को एक बार प्रिंट करवा दिया तो उसके बाद मुझे स्टार्ट को अपडेट करना है स्टार्ट विल बिकम माय टिकट्स डॉट हो जाएगा और लास्ट में एक और बार प्रिंट करवा देंगे अपने स्टार्ट को इसको करते हैं एक बार सेफ एंड नौ रन आंसर मेरा आया है मुंबई दिल्ली गोवा चेन्नई एंड बेंगलुरु ये वो से आंसर है जो मैंने पहले फाइंड आउट किया था इनफेक्ट इसको से लाइन में भी दिखा सकते हैं यहां पर एक ऐरो ऐड कर देंगे कुछ इस तरीके से एंड ये मेरा आंसर और थोड़ा सा क्लीन फॉर्म में ए जाएगा इस सिंगल लाइन में मेरी पुरी मेरे पास ए गई तो इस तरीके से हमें सवाल को सॉल्व करते हैं नेक्स्ट सवाल जिसके हम बात करेंगे इसका नाम है सब इक्वल तू के यानी मुझे एक अरे दिया होगा और मुझे उसमें बताना है की कितने ऐसे साबरी हैं जिनका सैम क इक्वल आता है ये सवाल काफी इंपॉर्टेंट है और काफी फेमस सवाल है ये माइक्रोसॉफ्ट के अंदर आया हुआ है अमेज़न इंटरव्यूज के अंदर आए हुए हैं एंड और भी कंपनी के अंदर आए हुए हैं प्लस जरूरी नहीं है की ये सवाल इसी फॉर्म में आए मतलब अभी तो आपसे पूछा गया है सवेरे सम इक्वल तू के आपको ये भी बोल सकते हैं सवेरे सैम इक्वल तू जीरो कितने ऐसे सवेरे से और कुछ कुछ सवालों में तो आपको केक ही फिक्स वैल्यू दे देंगे यानी 14 देकर बोल दिया की कितने सब इरेज़ हैं जिनका सैम 14 के इक्वल है उसका काउंट बताइए तो अलग-अलग तरीके से हम इसे सवाल पूछा जा सकता है हम जनरल फॉर्म इसकी सॉल्व करेंगे विच इसे फॉर साबरी सैम इक्वल तू की अब यहां पर जैसे मुझे एक एरर दिया हुआ है इस एरिक के अंदर तीन एलिमेंट्स हैं 1 2 एंड 3 और के की मुझे वैल्यू दे दी है की तीन के इक्वल आना चाहिए तो मुझे रिटर्न करना है नंबर ऑफ सब अरेंज जिनका तीन के इक्वल है इसका आंसर होगा दो के इक्वल पहला सवेरे जिसमें 1 और 2 आए 1 + 2 = 3 दिस इस इक्वल तू के एंड एक सवेरे ऐसा होगा जिसमें सिर्फ तीन ए जाए तो 3 इस ऑलरेडी इक्वल तू के तो ये वाला साबरी भी है जिसका सैम तीन के इक्वल है ये वाला साबरी भी है जिसका इक्वल है तो ऐसे में मैं रिटन कर दूंगी माय आंसर को एस तू अब सवेरे सैम को कैलकुलेट करने के बहुत सारे तरीके हैं हमने शुरुआत में अरेंज एंड arrels वाला चैप्टर पढ़ा था तो उसके अंदर हमने बहुत सारे तरीके डिस्कवर किए द और अभी तक हम हशमत पढ़ रहे हैं तो obbviously ये छोटी सी azmped है मेरी की अरेस्ट तो आपको आता होगा अरे इसके अंदर हम सवेरे सैम पहली बार निकलना सीखते हैं जिसके अंदर काफी सारे तरीके देखते हैं सबसे पहला ब्रूट फोर्स वाला तरीका तो यही होता है की हम नेस्टेड लूप लगा लें नेस्टेड लूप लगा लें एक आउटर लूप ए जाए की मैं यहां से लेकर शुरू करूं पहले इस एलिमेंट को उठा हूं फिर इस एलिमेंट को उठाउ फिर इस एलिमेंट को उठाउ और मैं एक नेस्टेड लूप लगा लूं जिसमें मैं एक लूप में तो अपने सवेरे का स्टार्टिंग पॉइंट ले लूं जैसे वैन में मैन लेते हैं मेरे सवेरे का स्टार्टिंग पॉइंट तो वैन से लेकर 2 तक कैलकुलेट कर लो फिर 1 से लेकर 3 तक का सैम कैलकुलेट कर लो फिर आगे अगर फोर है तो वैन से लेकर फोर तक का सैम कैलकुलेट कर लो बिल्कुल जो इसकी नई एप्रोच होगी उसमें मुझे n³ के इक्वल टाइम लगता है उसे एप्रोच को हम डिस्कस नहीं करेंगे बस मैं आपको बेसिक बता रही हूं की ये अप्रोचों भी एक्जिस्ट करती है इसकी एक और एप्रोच होती है जिसमें हम प्रीफिक्स सैम का उसे करते हैं प्रीफिक्स हम क्या कहते हैं प्रीफिक्स हम कहते हैं की सवेरे सैम कभी भी अगर निकलना है ना तो प्रीफिक्स सैम का मैं आपको बेसिक कॉन्सेप्ट समझा देती हूं क्योंकि उसे कॉन्सेप्ट को हम थोड़ा सा उसे करने वाले हैं सवाल के अंदर जैसे अगर फाइव थ्री माइंस वैन फोर इस तरीके से मेरे पास रैंडम नंबर्स है मेरे एरिक के अंदर ये मेरा हो गया क्या मैं का सकती हूं अगर ये आई = 0 है आई = 1 है आई = 2 है आई = 3 है यहां पर आई को हटा दो सिर्फ मैं इनके इंडेक्स को लिखूं तो ये सारे इंडेक्स मैंने लिख दिए हैं क्या मैं का सकती हूं की अगर मैं आई से लेकर किसी रैंडम इंडेक्स आई से लेकर इंडेक्स के तक का सैम निकलना चाहती हूं तो डेट विल बी इक्वल तू प्रीफिक्स ऑफ के माइंस प्रीफिक्स ऑफ आई - 1 अभी तक आपने प्रीफिक्स पहले सुना होगा क्योंकि हम इसको कर चुके हैं ऑलरेडी अपने जावा वाले कोर्स में बट अगर नहीं याद ए रहा तो मैं आपको बता देती हूं प्रीफिक्स क्या होता है हम किसी भी एरिक के लिए प्रीफिक्स नाम का एक दूसरा एरिया बनाते हैं उसी साइज का जैसे चार साइज का मेरा एरिया था तो उसके लिए मैंने चार साइज का ही प्रीफिक्स अरे बनाया अब मैं क्या करूंगी यहां तक के एलिमेंट्स का सैम इस फर्स्ट के अंदर स्टोर कर लूंगी इन दोनों एलिमेंट्स का सैम इस इंडेक्स पे स्टोर कर लूंगी इन तीनों एलिमेंट्स का सैम इस इंडेक्स पे स्टोर कर लूंगी इन चारों एलिमेंट्स का सैम इस लास्ट इंडेक्स से स्टोर कर लूंगी अगर यहां पे कोई पांचवा एलिमेंट भी होता तो इन पांचो का सैम इस लास्ट इंडेक्स के ऊपर आधा तो इस तरीके से अगर यहां इस इंडेक्स की मैं बात कर रही हूं तो यहां तक का सारा सैम इस वाले प्रीफिक्स अरे के इंडेक्स पर होगा जैसे यहां पर फर्स्ट इंडेक्स पर सिर्फ फाइव है तो फाइव ए जाएगा फाइव और थ्री तक का सैम यहां पर आएगा डेट इसे इक्वल तू 8 5 3 - 1 तक का सैम यहां पर आएगा विच इसे विच इसे इक्वल तू 11 तो इस तरीके से सारे के सारे इंडेक्स तक का सब इमेजेस एरिक के अंदर स्टोर करती हूं उसको हम प्रीफिक्स अरे कहते हैं तो बेसिक सा ये लॉजिकल चीज है की अगर मुझे आई से लेकर के तक के किसी सवेरे का सैम निकलना है मैन लेते हैं ये है मेरा आय ये है मेरा जेब अगर मुझे यहां से लेकर यहां तक के किसी सवेरे का सैम निकलना है तो क्या मैं का सकती हूं की ये वाला जो सवेरे जो प्रीफिक्स के अंदर है इस के पर जो ये वैल्यू लिखी हुई है इसके में कौन सा समय इसमें है जीरो से लेकर स तक का सैम जीरो से लेकर कसम कहां है के वाले इंडेक्स में प्रीफिक्स सब में और आई के अंदर क्या है यहां पर अगर मैं इस प्रीफिक्स वाले आई की बात करूं क्या मैं का सकती हूं अगर मेरे पास जीरो से लेकर स तक का समय और मेरे पास जीरो से लेकर आई तक का समय तो इसमें से जीरो से लेकर आई तक आई - 1 वाला सैम हटा दो मतलब ये फर्स्ट वाला सब हटा दो तो मेरे पास इतना समा इसको मैं दोबारा थोड़ा सा विजुलाइज करती हूं की मेरे पास के तक का सब तो इतना पूरा सैम है वो कहां पर है वो यहां पर है दिस इस माय प्रीफिक्स ऑफ के जिसके अंदर जीरो से लेकर जे तक का समय और मेरे पास जीरो से लेकर आई तक का समय तो मैं जीरो से लेकर आई तक नहीं जीरो से लेकर आई माइंस वैन तक का सब निकालो जिसको मैं का दूंगी मैं प्रीफिक्स ऑफ आई माइंस वैन जीरो से लेकर आई तक तो यहां तक हो जाएगा जीरो से लेकर आई माइंस वैन में यानी ये वाला इंडेक्स तो मैं जीरो से लेकर आई तक का जो सैम है उसको अगर हटा डन तो मेरे पास बचा हुआ समझा मिलेगा मेरे पास बचे हुए सब में होगा आई से लेकर के तक का सब बहुत लॉजिकल टर्म्स में मैंने विजुअल भी आपको दिखा दिया है की क्या मतलब हुआ अगर मेरे पास कोई सवेरे है जो आई से शुरू होता है के वाले इंडेक्स पर खत्म होता है तो इन दोनों के बीच का सैम निकलने का बहुत ही बढ़िया सा तरीका ये है की प्रीफिक्स हम पहले से ही कैलकुलेट कर लो और उसमें प्रीफिक्स ऑफ के माइंस प्रीफिक्स ऑफ आई - 1 क्या हो जाएगा ये हो जाएगा बीच वाले सारे के सारे एलिमेंट्स का सैम जो की मेरा आंसर होगा फॉर माय मेरे साथ यह बेसिक फंडा होता है मेरे प्रीफिक्स सैम का अब प्रीफिक्स सैम वाली जो एप्रोच है उससे भी अगर मैं सारे सवेरे इसका समकालीन तो मुझे n² टाइम लगता है कैसे मुझे अपने आय और के तो फिक्स करने पड़ेंगे की मैं कौन से आए और कौन सी जे की बात कर रही हूं पहले हो सकता है आई ये हो के ये हो दोबारा हो सकता है लिए हो के हो अगली बारी में हो सकता है आई ये हो और के हो तो अलग-अलग इंडो हो सकते हैं तो पहले तो मैं लूप लगाऊंगी आई = 0 से लेकर एन तक एंड सेकंड टाइम में लूप लगाऊंगी के इसे इक्वल तू जीरो से लेकर एंड तक या इसको आप i+1 भी कर देंगे तब भी ये मेरा n² का लूप रहेगा तो ये दोनों ही टाइम से बटोर मेरी हस मैप वाली एप्रोच होती है जिसकी फॉर्म में मैं अपना सवेरे सब निकल सकती हूं ये थोड़ा सा सिमिलर ही होगा प्रीफिक्स हमसे बट एक्जेक्टली से प्रक्रिया नहीं होगा मैं क्या करने वाली हूं एप्रोच को डिस्कस करेंगे इस एक छोटे से हल्के से बड़े साइज के लिए मुझे एक चीज अपने सवाल को सॉल्व करने से पहले क्लियर करनी है की मुझे अगर सब एरिका सैम निकलना है आई से लेकर स तक तो क्या मैंने ऑलरेडी एस्टेब्लिश कर लिया प्रीफिक्स की अगर मैं सब निकल लूं के तक और उसमें से माइंस कर डन सब एरर का सैम आई - 1 तक दिस इस बेसिकली माय प्रीफिक्स वैल्यू अगर मैं प्रीफिक्स ऑफ के निकल लूं और उसमें से माइंस कर डन अपना प्रीफिक्स ऑफ आई - 1 तो मेरे पास क्या ए जाता है मेरे पास सवेरे का सैम ए जाता है आई से लेकर के तक का तो यहां पर बस सब एरर की जगह मैंने इसको प्रीफिक्स ऑफ के का दिया पर कहने का मतलब यही है की अगर मेरा आई यहां पर है और मेरा के यहां पर है तो यहां तक के सारे एलिमेंट्स का सब निकल लो जीरो से लेकर जे तक के सारे एलिमेंट्स का सैम होगा सवेरे ऑफ जीप और जीरो से लेकर आई माइंस वैन मतलब इन दोनों एलिमेंट्स का सैम क्या हो जाएगा सवेरे ऑफ आई - 1 अब इस पूरे में से जीरो से ले कर के तक के में से ये सारा कैंसिल आउट कर दो मतलब इसको माइंस कर दो तो इतने सारे एलिमेंट्स का सैम क्या हो जाएगा आई से लेकर के तक वाले सवेरे का सैम इतना सा फंडा मुझे क्लियर है क्या मैं का सकती हूं मेरा ये जो सवेरे सैम है वो मुझे वो वाली सवेरे निकलने हैं जिनकी वैल्यू के के इक्वल आना चाहिए तो के मुझे ऑलरेडी दिया तो मुझे पता है की मेरा जो सवेरे का सैम है वह -10 के इक्वल आना चाहिए जो भी मेरा के आएगा उसे वैल्यू के इक्वल आना चाहिए तो इसको मैं दूसरे तरीके से लिख सकती हूं की मैं के विल बी इक्वल तू माय सब एरर सैम ऑफ के माइंस मेरा सवेरे सैम ऑफ आई - 1 अगर आपके पास के है तो फिर आप के और आई - मैन में से कोई भी फिक्स कर लोग तो दूस- तीसरा जो होगा वो अपने आप कैलकुलेट हो जाएगा ये बिल्कुल बेसिक मठ है अगर मेरे पास इक्वेशन है ए = बी - सी मैंने आपको बोल दिया ए की वैल्यू पहले से ही चार के बराबर है तो मैं कहती हूं अगर बी को आप दो ले लें तो सी तो अपने आप फिक्स हो जाएगा ना उसके लिए तो ऐसा नहीं है मल्टीपल वैल्यूज ए जाएगी एक ही सिंगल वैल्यू ए जाएगी अगर ए मेरा चार बन गया बी मेरा दो बन गया तो सी की वैल्यू क्या हो जाएगी सी की वैल्यू ऑटोमेटेकली माइंस दो के बराबर होगी ये वैल्यू अपने आप फिक्स हो जाएगी तो अगर आपके पास एक इक्वेशन होती है जिसके अंदर काफी सारी वैरियेबल्स हैं अगर आपने एन - 1 वैरियेबल्स को फिक्स कर लिया तो एन तो वेरिएबल लास्ट वेरिएबल तो अपने आप कैलकुलेट हो जाता है उसकी वैल्यू तो अपने आप फिक्स हो जाती है तुम मुझे भी यहां पर के और आई - 1 दोनों कैलकुलेट करने की जरूरत नहीं है इनमें से आप एक भी कैलकुलेट कर लो तो तीसरा अपने आप कैलकुलेटर हो जाएगा इसको कहने का मतलब है की अगर किसी ना किसी तरीके से मैं अपना सब एरिया ऑफ आई - 1 निकल लूं तो मेरा सवेरे ऑफ के मेरे पास ऑटोमेटेकली ए जाएगा क्या मैं का सकती हूं यहां से मेरे पास एक इक्वेशन आएगी की मैं सब एरर ऑफ जे - के = माय सब एरिया ऑफ आई - 1 ये कुछ नहीं किया मैंने बस के को इधर ले आई हूं मैं सब एरिया ऑफ आई - 1 को मैं इस तरफ ले आई हूं तो सब एरिया ऑफ के माइंस के का सैम हो जाएगा सब एरिया ऑफ आई - 1 की इक्वल तो इन पुरी ऊपर वाली वैल्यूज को मैं हटा देती हूं और मुझे बेसिकली इस इक्वेशन को सॉल्व करने की कोशिश करनी है इस इक्वेशन के अंदर मेरे पास दो वैरियेबल्स हैं एक मेरा वेरिएबल है के के इक्वल एक मेरा वेरिएबल है आई के इक्वल बट क्या मैं का सकती हूं की अगर मेरे पास किसी इक्वेशन में तीन वैरियेबल्स होते हैं शुरुआत में कौन से तीन वैरियेबल्स हैं ये एक तरीके से इसको मैं का सकती हूं ए - के = बी इसके अंदर अगर मैं फिक्स कर डन इस ए वाली वैल्यू को मैन लेते मैंने चार का दिया के को मैंने तीन का दिया तो मेरा बी की वैल्यू भी अपने आप फिक्स हो जाती है ये क्या हो जाएगी बी की वैल्यू ऑटोमेटेकली वैन के इक्वल फिक्स हो जाएगी ये बेसिक मठ मैंने आपको करके दिखाया है की अगर किसी भी इक्वेशन के अंदर तीन वैरियेबल्स होते हैं जिम से दो महीने फिक्स कर दिए तो तीसरा तो अपने आप ही फिक्स हो जाएगा ना उसके लिए और कोई तरीका ही नहीं है तीसरी के बी की वैल्यू हमेशा वैन ही ए सकती है अगर मठ के रूल फॉलो हो रहे हैं तो तो मठ के रूल कोडिंग के अंदर भी फॉल होते हैं उसका मतलब है की यहां पर अगर मेरे पास मैं सब एरिया ऑफ के निकल लूं और के निकल लूं तो मेरा सब एरिया ऑफ आई - 1 ऑलरेडी फिक्स्ड होगा की उसकी ए की वैल्यू हो सकती है उसकी मल्टीपल वैल्यूज नहीं हो सकती तो मुझे अपनी इस इक्वेशन को सॉल्व करना है जो मैंने कैलकुलेट किया हर बार में क्या करूंगी के तो मुझे पहले से दिया ही हुआ है मैं हर बार अपनी के की वैल्यू की सब यर समतल के तक कैलकुलेट करने की कोशिश करूंगी अगर मैं आई और के की बात कर रही हूं तो पहले मेरी के की वैल्यू इक्वल तू जीरो होगी फिर मेरे के की वैल्यू इक्वल तू वैन होगी फिर मेरी के की वैल्यू इक्वल तू तू होगी जे की वैल्यू इक्वल होने का मतलब है इतने सारे एलिमेंट्स का samkalculate करना जेके वैल्यू तू के इक्वल होने का मतलब है इन सारे एलिमेंट्स का samkalculate करना के की वैल्यू थ्री होने का मतलब है इन सारे एलिमेंट्स का सैन कैलकुलेट करना क्योंकि सवेरे ऑफ के क्या है जीरो से लेकर जे तक के सारे के सारे एलिमेंट्स का सैम कैलकुलेट करना अगर अब के की वैल्यू फोर हो जाती है तो मतलब जीरो से लेकर फोर तक के सारे के सारे एलिमेंट्स का सब मुझे कैलकुलेट करना है तो मैं क्या कर सकती हूं मैं एक सैम वेरिएबल ले लेती हूं मेरा कोई भी एक सैम वेरिएबल है शुरुआत में इसकी वैल्यू जरूर है जैसे ही मैं इंटिगर जे = 0 पर हूं वैसे ही सैम की वैल्यू क्या हो जाएगी सैम की वैल्यू हो जाएगी 10 के इक्वल अगर मैं यहां पर कहां पर थी जे = 1 पर ए गई मतलब यहां ए गई तो अब सैम की वैल्यू हो जाएगी 12 के इक्वल मुझे यहां ए गई तो सैम की वैल्यू हो जाएगी दोबारा से 10 के इक्वल अगर मैं के = 3 पर ए गई यहां ए गई तो अब सैम की वैल्यू हो जाएगी माइंस 10 के इक्वल और अब अगर मैं के इस इक्वल तू फोर पर ए गई मतलब यहां पर ए गई तो अब मेरे सैम की वैल्यू हो जाएगी माइंस 10 प्लस 10 इसे इक्वल तू जीरो के इक्वल तो हर एक जगह जैसे-जैसे मेरे के की वैल्यू इंक्रीज होगी मेरे सैम के अंदर कुछ चेंज ए जाएंगे और ये अगर सैम की वैल्यू मैंने निकल ली यहां पर तो मेरे सैम की वैल्यू ए जाएगी सवेरे तिल के क्या है सब वैरायटी इस बेसिकली डी सैम या जीरो तक का सब मैंने ये निकल लिया 12थ तक का मतलब के इस इक्वल तू वैन तक का सब मैंने 12 निकल लिया के इस इक्वल तू तू तक का सब मैंने 10 निकल लिया तो मेरा सैम कैलकुलेट हो गया मेरा के तो मुझे पहले से पता ही था ये के वैल्यू तो ऑलरेडी है ही मेरे पास तुम्हें क्या कर सकती हूं तुम्हें ये देख सकती हूं की अगर मेरे पहले किसी सवेरे के अंदर ये जो वैल्यू है सैम माइंस के वाली वैल्यू है पहले से अगर एक्जिस्ट करती है मेरे एरिया के अंदर तो इसका मतलब है मेरे इस सवेरे का सैम जो है वो के इक्वल हो जाएगा मतलब मेरे किसी पार्टिकुलर सवेरे का सैम केक करता है इसको मैं दोबारा एक बार समझा देती हूं की मैंने क्या किया मैंने एक एरर था इस तरह के अंदर मैंने यह देख लिया की के तो मुझे पहले से पता ही है और मैंने जीरो से लेकर किसी पार्टिकुलर के तक का दिस इसे माय के यहां तक का मैंने पूरा का पूरा सैम कैलकुलेट कर लिया इसको मैं का देती हूं सब अब मैं क्या करूं देख लूं क्या सैम माइंस के पहले कहीं पर एक्जिस्ट करता है मतलब इस इंडेक्स से इस इंडेक्स से पहले अगर सैम माइंस के कहीं पर एक्जिस्ट करता है मैन लेते हैं यहां तक का जीरो से लेकर इस वैल्यू तक का सैम सैम माइंस के के इक्वल है तो क्या मैं का सकती हूं यही मेरा आई माइंस वैन बन जाएगा ये वाला पॉइंट क्या बन जाएगा आए माइंस वैन वाला पॉइंट बन जाएगा और मुझे पता चल जाएगा की इस से लेकर यहां इस इंडेक्स से लेकर इस इंडेक्स के बीच का जो सैम है इसकी वैल्यू है ये सब माइंस के हो गया ये के हो गया हर माइंस के में आप के को ऐड करेंगे क्या टोटल सैम ही आएगा बेसिक मैथ्स है सब माइंस के प्लस के ये प्लस माइंस कट जाएगा लास्ट तो सैम ही बचेगा तो जीरो से लेकर के तक का सब मेरे पास कैलकुलेट होगा तो मुझे ये फाइंड आउट करना है की मैंने सामने निकल लिया मैंने के निकल लिया और अगर सैम माइंस के इस इंडेक्स से पहले कहीं भी एक्जिस्ट करता है तो मतलब वो वाला इंडेक्स मेरा आई - 1 वाला इंडेक्स होगा जो क्वेश्चन की कंडीशंस को सेटिस्फाई कर रहा है और उसे इंडेक्स को ढूंढने का मतलब होगा मैंने यहां से लेकर यहां तक के बीच के जो सब निकाला एलिमेंट्स का वो मेरा क बराबर हो जाएगा तो मेरे पास एक ऐसा सवेरे ए जाएगा जो यहां से लेकर यहां तक सब मुझे देता है के के कुल आय होप हमें ये चीज क्लियर होगी अगर इसमें छोटा सा भी डाउट ए रहा है तो उसको हल्का सा रिवाइंड करके देख लेना है तो अगर मैं किसी भी के तक के सैम को कैलकुलेट कर रही हूं तो उसके लिए ये भी इंपॉर्टेंट है की पुरानी सारी सवेरे इसका सब मेरे पास ऑलरेडी कहीं पर स्टोर हो क्योंकि मुझे चेक करना है की सब माइंस के की वैल्यू कहीं पर पहले कहीं एक्जिस्ट करती ठीक है अगर एक्जिस्ट करती थी तो मतलब के वाला सवेरे यहां पर एक्जिस्ट करता है तो कोई आंसर होगा जिसमें मैं प्लस प्लस कर दूंगी की हान एक्जिस्ट करता है तो ये जो सैम माइंस के वाली वैल्यू है इसको कहीं पर स्टोर करने के लिए मतलब पुराने सवेरे इसका सैम स्टोर करने के लिए मैं जिस डाटा स्ट्रक्चर को उसे करूंगी वो होने वाला है मेरा हस मैप डाटा स्ट्रक्चर मैं क्या करूंगी एक मैप डाटा स्ट्रक्चर का उसे करूंगी ये मैंने मैप डाटा स्ट्रक्चर बना लिया जिसके अंदर मेरे की वैल्यू पर्स होंगे अब मेरे लिए अगला सवाल है फिगर आउट करना की मुझे की वैल्यू पर्स में क्या स्टोर करना है पहली बात तो लॉजिकल रीजन दे देती हूं क्योंकि यहां पर मैप ही डाटा स्ट्रक्चर उसे किया क्योंकि मेरे पास जो इक्वेशन है इक्वेशन क्या है इक्वेशन ये है की सैम माइंस के की वैल्यू सब एरिया ऑफ आई माइंस वैन के इक्वल है जहां पर सैम क्या है सैम इस बेसिकली सवेरे तिल तो मुझे ढूंढना है क्या सैम माइंस के पहले कहीं पर एक्जिस्ट करता था की हमें का सकती हूं की मैप्स के अंदर फंक्शन होता है कंटेंस की कंटेंस की क्या करता है डायरेक्टली आपको बता देता है की वो इंतजार या वो वैल्यू पहले आई थी या नहीं आई थी अगर मैं आपके अंदर है तो आई थी अगर मैं आपके अंदर नहीं है तो पहले नहीं आई थी तो ये मैप वाला डाटा स्ट्रक्चर कांस्टेंट टाइम में बता देता है की वो आई थी या नहीं आई थी तो यहां पर मुझे क्या जानना है मुझे बार-बार बार-बार जानना होगा क्या सैम माइंस के पहले आया था सैम माइंस के पहले आया था सैम माइंस के पहले आया था और जिस ऑपरेशन को बार-बार करना चाहते हैं हम जाते हैं उसकी टाइम कंपलेक्सिटी कम हो इसीलिए मैं मैप डाटा स्ट्रक्चर का उसे करूंगी जिसके अंदर कंटेंट्स की वाला फंक्शन से देख लूंगी डायरेक्टली की क्या वो मेरे की के अंदर स्टोर्ड है या नहीं है तो यहीं से मुझे पता चल गया की मेरी जो की है उसके अंदर में स्टोर करने वाली हूं अपना सैम पुराना सैम सवेरे का सैम इसके अंदर बेसिकली सारे के सारे पुराने आई माइंस वैन का सैम स्टोर होगा और वी क्या है वैल्यू क्या बनेगी पैर के अंदर की तो मुझे पता चल गई वैल्यू क्या बनेगी वैल्यू बनेगी इसकी फ्रीक्वेंसी फ्रीक्वेंसी कहने का मतलब है इसको फ्रीक्वेंसी का लो या कोई काउंट का लो फ्रीक्वेंसी अकाउंट कहने का मतलब है की ये सैम तो आया था मतलब सैम माइंस के आया था पर कितनी बार आया था इसका मैं आपको एक एग्जांपल देती हूं मैन लेते हैं इसके अंदर बहुत सारे एलिमेंट्स हैं मैन लेते हैं इसके अंदर वैन है दोबारा से इसके अंदर माइंस वैन है दोबारा से इसके अंदर वैन है और इसके अंदर पंच है और मुझे मेरी केक की वैल्यू दी है छह के बराबर की आप निकालो कितने सवेरे हैं जिनकी जिनका सैम छह के इक्वल आता है तो यहां से मुझे पता चल गया की मुझे सैम माइंस के निकलना है हर बार और अगर लॉजिकल देखेंगे तो कितने सवेरे से जिनका सैम क इक्वल आता है मतलब छह के इक्वल आता है एक सवेरे तो बन गया ये मतलब जिसमें वैन और फाइव ए गया तो ये मेरा पहला सवेरे बन गया दूसरा सवेरे बन गया ये पूरा का पूरा सपेरे जिसके अंदर वैन माइंस वैन जीरो हो जाएगा 1 + 56 हो जाएगा आंसर इसका दो के बराबर होगा आंसर विल बी इक्वल तू तू मतलब एक तो ये सब मेरे एक्जिस्ट करता है और एक ये सब मेरे एक्जिस्ट करता है तो इसको कैलकुलेट करने के लिए अगर मैं फ्रीक्वेंसी स्टोर करवाना मैन लेते हैं मैं यहां पर ए गई के इस इक्वल तू जीरो के लिए मैंने कैलकुलेट किया मेरा जो सैम आया वैन के इक्वल है ये 1 - 1 जे = 2 के लिए सैम किसके इक्वल है 1 - 1 + 1 1 के इक्वल जे = 3 के लिए सैम किसके इक्वल आया है वैन माइंस वैन वैन फाइव दिस वैल्यू इसे इक्वल तू सिक्स अब मुझे ये नहीं देखना की अभी मेरा सैम 6 के इक्वल है क्या मुझे समकोण के इक्वल नहीं प्रूफ करना मुझे क्या निकलना है मुझे सैम माइंस के की वैल्यू निकालनी है सब माइंस के क्या हो जाएगा सैम यहां पर है छह के इक्वल दिस इस इक्वल तू सिक्स के वैल्यू क्या है के है सिक्स के इक्वल तो ये सैम माइंस के की वैल्यू मेरी जीरो के इक्वल हो जाएगी तो मुझे बेसिकली सर्च करना है की जीरो पहले कितनी बार आया है जीरो यहां पर तो एक बारी आया है उसके अलावा बाय डिफाल्टर इस सवाल को सॉल्व करने के लिए हम शुरुआत में क्या करते हैं सैम को आज जीरो एंड उसकी फ्रीक्वेंसी ऐड कर देते हैं क्यों क्योंकि अगर जो मेरा सैम जीरो है वो ऑलरेडी एक सवेरे में तो आएगा ही कौन से साबरी में मेरे खाली सबेरे में जो मेरा एम्टी सबेरे होता है उसका सैम ऑलरेडी मेरे पास जीरो के इक्वल होता है और खाली सेव इतनी बार ए सकते हैं खाली सवेरे तो एक ही होता है जो खाली होता है जिसके अंदर कोई एलिमेंट नहीं है तो वो मेरा एक बार आएगा तो इसको हम बाय डिफाल्टर पहले से ही जीरो और वैन को ऐड करते हैं की जीरो सब मेरा ऑलरेडी एक सवेरे के अंदर ए चुका है विच इस माय एम्टी सबमिट तो अगर मैं एक एम्टी सवेरे काउंट कर लूं और एक ये वाला सवेरे अकाउंट कर लूं जो जी इस इक्वल तू वैन पर है तो क्या मैं का सकती हूं एक ये साबरी हो जाएगा की ये सबरी हो जाएगा तो कितनी बार सैम माइंस के वाली वैल्यू मेरे पास आई एक बार यहां पर आई इस सवेरे के लिए एक बार यहां पर आई इस सवेरे के लिए तो ये एक बार आई ये दो बार आई मतलब मेरा आंसर जो है वो हो जाएगा 2 के इक्वल यहां पर क्या पता चला मुझे आंसर मेरा उतने के ही इक्वल होगा जितनी बार मेरे सब माइंस के की वैल्यू आएगी सब माइंस के यानी जीरो एक बार यहां पर आया एक बार यहां पर आया तो आंसर भी मेरा दो के इक्वल हो जाएगा और मैंने आपको दिखाई दिया आंसर कितनी बार देखी इक्वल होगा एक तो आंसर होगा अब मतलब भी समझ लेते हैं आंसर का मतलब क्या होगा एक तो मैं आपको का रही हूं की आंसर एक इसको मिलाकर होगा सैम माइंस के की वैल्यू अगर जीरो आई है तो एक ये वाली जो वैल्यू है ये मुझे जरूर दे रही है वैल्यू के जरूर देने का मतलब है की ये क्या है ये खाली sabarium अगर मैं इस पूरे के पूरे जीरो से लेकर के तक में मैं यहां पर लास्ट एरा में हूं जहां पर जे की वैल्यू तीन के इक्वल है अगर मैं तीन पर खड़ी हूं और तीन में से मैं खाली सवेरे को माइंस कर डन तो पूरे एरर में से खाली सवेरे को माइंस करने का मतलब है पूरा का पूरा ही है और पूरे एरिया का सैम क्या है पूरे एरिया का सैम सिक्स है सिक्स इस इक्वल तू के तो ये मेरा फर्स्ट आंसर है सेकंड आंसर है के इस इक्वल तू वैन के लिए के = 1 आता है मेरा यहां पर दिस इसे माय अगर मैं यहां तक की सारी वैल्यूज को माइंस कर डन हटा डन तो मेरे पास इतना सवेरे बन जाएगा जिसमें वैन एंड फाइव आता है 1 एंड 5 का सैम क्या होगा सिक्स की इक्वल सिक्स इस इक्वल तू के तो मतलब इतना सवेरे मैंने हटा दिया और इतना सवेरे मैंने हटा दिया दोनों ही केसेस में मेरे सैम की वैल्यू के के इक्वल ए जाएगी और मेरे सवेरे सैम की वैल्यू के इक्वल ए गई तो मुझे उतनी सवेरे इसको प्रिंट करना है तो एक आंसर यहां से आएगा एक आंसर यहां से आएगा इसीलिए इस फ्रीक्वेंसी को स्टोर करवाना इंपॉर्टेंट है क्योंकि ये काउंट करता है की वो सब रीज हम आया तो ऊपर कितनी बार आया क्योंकि जितनी बाहर आया उतने ही मेरे आंसर्स होंगे जितनी बार आया उतनी ही वैल्यू मुझे आंसर के अंदर ऐड करनी है बिकॉज डेट इस इंपॉर्टेंट फॉर मी तो अब मैं आपको एक बार ड्राई एंड करके दिखा देती हूं की सवाल को फाइनली मुझे सॉल्व कैसे करना है सवाल को सॉल्व करने के लिए सबसे पहले तो क्या करेंगे सबसे पहले एक हस मैप बना लेंगे हस मैं आपके अंदर एक मैं इंतजार इंतजार के पैर को स्टोर करवाने वाली हूं एक इंतजार के अंदर में सैम स्टोर करवाऊंगी जो मेरी की बनेगी और दूसरे इंतजार के अंदर में उनकी फ्रीक्वेंसी या काउंट को स्टोर करवाऊंगी अब शुरुआत में ही बाय डिफाल्टर मैप के अंदर हम ऐड कर देते हैं जीरो और वैन को तो यहां जीरो ए जाएगा या वैन ए जाएगा ये किसलिए आया ये एम्टी सवेरे के लिए आया दिस इस फॉर माय एम्टी सबरी अब सेकंड स्टेप पर ए जाते हैं पहला स्टेप हो गया अपना डाटा स्ट्रक्चर क्रिएट कर लो ये मैंने यहां पर क्रिएट कर दिया दूसरा स्टेप है एक-एक करके के पर जाओ मतलब के के लिए लूप चला दो इसको हम कुछ यहां पर ले आते हैं या इन फैक्ट यहां पर ले आते हैं अब मैं क्या करूंगी एक-एक करके के पर जाऊंगी के की वैल्यू शुरुआत में जीरो है यहां पर एक सैम भी ले लूंगी सैम की वैल्यू हो गई है यहां पर 10 की इक्वल और एक आंसर वेरिएबल ले लेती हूं जो मेरे आंसर को स्टोर करवाइए के की वैल्यू जीरो है सैम की वैल्यू 10 के इक्वल हो गई है सैम माइंस के क्या हो जाएगा सैम - के = 10 - 10 मतलब ये वैल्यू यहां पर अगर माइंस 10 ए जाए तो ये वैल्यू हो गई 10 + 10 यानी 20 के इक्वल क्या 20 पहले से एक्जिस्ट करता है मेरे सवेरे के अंदर कहीं भी एक्जिस्ट नहीं करता तो उसके इसमें क्या करूं उसे केस में कुछ नहीं करना उसे केस में सिंपली अपने सैम और इसकी फ्रीक्वेंसी को ऐड करवा देंगे सैम यहां पर आया 10 के इक्वल तो 10 को ऐड करवा दिया फ्रीक्वेंसी क्या हो गई इसकी फ्रीक्वेंसी हो गई वैन क्योंकि ये जो सैम है ये पहली बार ए रहा है तो मैं एक लूप चला रही हूं के इसे इक्वल तू जीरो से लेकर एन तक और हर बार क्या कर रही हूं हर बार चेक कर लो की क्या सैम माइंस के एक्जिस्ट करता है कहां पर एक्सिस इन मैप ये मेरा मैप है उसमें अगर की सब माइंस के एक्जिस्ट करती है तो उसे केस में आंसर में क्या करना है आंसर में += कर देंगे मैप डॉट गेट सैम माइंस के सब माइंस के की जो भी फ्रीक्वेंसी होगी वो मेरे आंसर के अंदर आकर ऐड हो जाएगी दिस इस प्लासी इक्वल तू और बाकी सारे केसेस में क्या करना है यहां पर ये मैं फर्स्ट स्टेप को थोड़ा सा हटा देती हूं तो अगर एक्जिस्ट करता है तो आंसर के अंदर ऐड कर दो बाकी टाइम में क्या होगा बाकी टाइम में सैम को भी मुझे अपने मैप के अंदर ऐड करना है तो ऐड करने के लिए पहले तो ये चेक कर लो की आई सैम ऑलरेडी मैप के अंदर एक्जिस्ट करता है अगर सैम मैप के अंदर एक्जिस्ट करता है इसका मैं डायरेक्टली कोड लिखूंगी अभी बस सुडोकू कोड बता रही हूं क्योंकि बहुत आसान कोड होने वाला है अगर सब मैप के अंदर ऑलरेडी एक्जिस्ट करता है तो क्या करूं उसकी फ्रीक्वेंसी के अंदर इंक्रीज कर दो प्लस वैन और अगर मैप के अंदर एक्जिस्ट नहीं करता daznt एक्जिस्ट तो उसकी फ्रीक्वेंसी हो जाएगी वैन के इक्वल की अभी तक सैम एक बार भी नहीं आया पहली बार आया है तो उसकी फ्रीक्वेंसी वैन हो गई उससे पहले सैम ऑलरेडी आई हुआ था तो जिस भी फ्रीक्वेंसी के साथ आया हुआ था उसमें मैंने प्लस वैन कर दिया तो ये सिंपल सा कोड होने वाला है अब इसको ड्राई आयरन करके देखते हैं की पहली बार में के की वैल्यू जीरो है सैम की वैल्यू 10 है तो 10 माइंस के यानी प्लस 10 इसे इक्वल तू 20 पहले से एक्जिस्ट करता है क्या नहीं करता नहीं करता तो ये वाले इसमें मेरे पास फॉल्स हो जाएगा और ये वाली लाइन कभी रनिंग करेगी उसके बाद में क्या करूंगी सैम के लिए देखूंगी पहले से एक्जिस्ट करता है या नहीं करता नहीं सकता था 10 तो मैंने इसको ऐड कर दिया की वैल्यू को इंक्रीज कर दूंगी अब मेरे जो सैम की वैल्यू है यहां पर मेरी के की वैल्यू वैन हो गई है और अब मेरे सैम की वैल्यू इंक्रीज होकर हो गई है पहले 10 थी अब मेरे सैम की वैल्यू 12 हो गई है अब मैं nikalungi अपना सैम माइंस के यानी 12-10 वैल्यू इसे इक्वल तू 22 क्या 22 मेरे मैप के अंदर एक्जिस्ट करता है 22 मैप के अंदर एक्जिस्ट नहीं करता तो ये वाली लाइन रन नहीं करेगी फिर मैं देख लूंगी मेरा जो सैम 12 है ये पहले से मैं आपके अंदर एक्जिस्ट करता है क्या ये भी एक्जिस्ट नहीं करता तो इसको ऐड कर दो विद डी फ्रीक्वेंसी ऑफ वैन तो यहां मैंने अपने साव को ऐड कर दिया विद डी फ्रीक्वेंसी ऑफ वैन उसके बाद में बढ़ गई अपनी नेक्स्ट इंडेक्स पर नेक्स्ट इंडेक्स में मैं ए गई के इस इक्वल तू तू पर जे = 2 पर आई मेरा सैम क्या हो गया 12 - 2 विच इस इक्वल तू 10 के इक्वल अब मेरा सैम दोबारा से 10 के इक्वल हो गया क्योंकि इसमें माइंस तू ऐड हो गया अब मैं देखूंगी सब माइंस के की वैल्यू सैम माइंस के की वैल्यू हो जाएगी 10 - 10 के इक्वल दिस वैल्यू इसे इक्वल तू 20 क्या 20 यहां पर एक्जिस्ट करता है पॉइंट यहां पर एक्जिस्ट नहीं करता तो इसका मतलब यह वाली लाइन रन करेगी अपने इस मैप के अंदर तो देख लो ये सब पहले से एक्जिस्ट करता है क्या क्या 10 पहले से एक्जिस्ट करता है 10 ऑलरेडी एक्जिस्ट करता है 10 यहां पर एक्जिस्ट करता है क्या इसकी फ्रीक्वेंसी वैन है मुझे क्या करना है फ्रीक्वेंसी को इंक्रीस कर दो फ्रीक्वेंसी को इंक्रीज करके मैंने कर दिया दो के इक्वल अब आगे वाले इंडेक्स पर बढ़ जाते हैं मैं अब आई अगले इंडेक्स पर अब मैं ए गई हूं यहां पर जे = 3 पर यहां पर आकर सैम की वैल्यू हो गई पुराना सैम था 10 के इक्वल यहां पर आकर माइंस 20 किया तो दिस वैल्यू इसे इक्वल तू माइंस 10 सब माइंस के क्या हो जाएगा सैम माइंस के = -10 -10 -10 दिस वैल्यू इसे इक्वल तू जीरो मतलब सैम माइंस के की वैल्यू -10 -10 ये माइंस 10 प्लस 10 बन जाएगा कट के जीरो वैल्यू ए जाएगी मुझे देखना है जीरो एक्सिस्ट करता है क्या इसमें चेक करेंगे 0 है क्या जीरो ऑलरेडी एक्जिस्ट करता है जीरो कितनी बार एक्जिस्ट करता है वैन बार एक्जिस्ट करता है तो आंसर में इसकी फ्रीक्वेंसी को यानी वैन को ऐड कर दो तो आंसर मेरा हो जाएगा वैन की इक्वल यानी एक सवेरे एक्जिस्ट करता है अभी तक जिसका सैम वैन के इक्वल है अगर मैं यहां पर खड़ी हूं और मैंने क्या निकाला मैंने निकाला एम्टी साबरी है वो जिसको मुझे घटना है अगर इतने सवेरे में से एम्टी सवेरे को घटा दिया मतलब टोटल सवेरे ये ए गया तो इतने सवेरे का सैम क्या है दिस इस 10 + 2 12 - 2 - ये 10 के इक्वल हो गया -20 डेट इस = -10 इस पूरे के पूरे सवेरे का जो सैम है वो माइंस 10 के इक्वल है यानी पूरा जीरो से लेकर के इस इक्वल तू थ्री तक का जो सब अरे है इसका सैम क इक्वल आर है तो मेरे पास एक सहेली मुझे ऐसा मिल गया आंसर में अब आगे बढ़ते हैं अगले वाले इंडेक्स पर आते हैं यहां पर अभी सैम की वैल्यू थी 10 के इक्वल इसको ले आते हैं यहां पर अब मेरे के की वैल्यू चार के इक्वल हो गई है मतलब मैं इस इंडेक्स पर खड़ी हूं इस इंडेक्स पर खड़ी हूं तो यहां पर सैम क्या हो जाएगा शुरुआत में सैम की वैल्यू थी माइंस 10 के इक्वल इस माइंस 10 में मैं प्लस 10 भी कर डन दिस वैल्यू इसे इक्वल तू जीरो मेरा सैम अब हो गया है जीरो के इक्वल सैम की वैल्यू क्या है दिस इसे इक्वल तू जीरो माइंस माइंस हो जाएगी 10 के इक्वल अब मुझे ढूंढना है की आप 10 एक्जिस्ट करता है ये इफ चेक करेगा की यहां पर 10 एक्जिस्ट करता है क्या 10 एक्जिस्ट करता है कितनी बार एक्जिस्ट करता है दो बार एक्जिस्ट करता है तो आंसर के अंदर इस तू को ऐड कर दो आंसर में जब मैंने तू को ऐड कर दिया तो 1 + 2 3 के इक्वल हो गया मेरा आंसर हो गया 3 के इक्वल और उसके बाद क्या करूं उसके बाद देख लो की लिए मेरा सैम एक्जिस्ट करता है मैप में या नहीं करता मेरा सैम जीरो ऑलरेडी मैप के अंदर एक्जिस्ट करता है तो सिर्फ मुझे उसकी फ्रीक्वेंसी बढ़ानी है तो यहां पर मेरी फ्रीक्वेंसी बढ़कर हो जाएगी 2 के इक्वल और मेरा लूप पूरा का पूरा खत्म हो गया तो ये मेरा शुरू कोड है जिसकी हेल्प से मैंने पूरा का पूरा अपना आंसर फाइंड आउट कर लिया है मेरे सवाल के लिए जो आंसर प्रिंट होना चाहिए डेट शुड बी इक्वल तू थ्री अब ये फर्स्ट वाला तो सब मैंने देख लिया था मैंने जिसका सैम क इक्वल ए रहा था बाकी के कौन से दो सब दूसरा सवेरे तो ये वाला सवेरे है जिसमें से बेसिकली मैंने 10 वाले सबको माइंस कर दिया है इस वाले 10 था इसको मैंने माइंस कर दिया मेरा ये वाला सवेरे बच गया इसमें तू - तू जीरो माइंस 20 प्लस 10 माइंस 10 के इक्वल है तो इसका सैम के के इक्वल ए गया दूसरा कौन सा सवेरे जिसका सैम 10 है जिसको मुझे माइंस करना है ये 10 तू और माइंस तू इसको अगर मैंने हटा दिया तो इतने सवेरे का सैम भी क इक्वल है यानी माइंस 20 प्लस 10 दिस वैल्यूज इक्वल तू -10 विच इसे इक्वल तू मैं के तो तीन ऐसे निकले जिनका सैम माइंस 10 के इक्वल है कौन-कौन से सवेरे है वो मैं आपको दिखा देती हूं क्लेरिटी के लिए एक तो मेरा ये वाला सवेरे जिसमें ये चार ए रहे हैं एक मेरा ये वाला सवेरे है जिसमें सिर्फ ये दो ए रहे हैं और एक मेरा पूरा का पूरा सवेरे इसको व्हाइट से दिखा देती हूं ये मेरा पूरा का पूरा सवेरे है जिसका सैम माइंस 10 के इक्वल है तो आंसर में मुझे प्रिंट करवाना है थ्री को की तींस एक्जिस्ट करते हैं जिनका सैम के के इक्वल है अब मैं क्या करने वाली हूं सुडो कोड के लिए मैं अपना जावा कोड लिखने वाली हूं मेरे पास ऑलरेडी मेरा एरर दिया हुआ है इस एरिया के लिए मुझे पता है मेरा जो आंसर है वो तीन के इक्वल आना चाहिए सबसे पहले तो मैं अपना हस मैं आप क्रिएट कर लेती हूं हस मैं आपके अंदर में इंटीरियर इंटीरियर का पेस्ट और करवाऊंगी इसको अब मुझे पता है आपके अंदर एक तो स्टोर होने वाले हैं मेरा सैम दूसरा स्टोर होगी उसे सब के लिए उसकी फ्रीक्वेंसी तो मैं शुरुआत में ही अपने मैप के अंदर ऐड कर देती हूं जीरो और वैन को इसका मतलब है एक एम्टी सुबेरे है जिसका मैंने सैम स्टोर करवा दिया जीरो एंड जो कितनी बार आया है एम्टी सवेरे एक बार आए तो उसकी वैल्यू को मैंने स्टोर करवा दिया है इस वैन अब मुझे एक लूप चलाना है फ़ोरिंट के इसे इक्वल तू जीरो से लेकर के < तक हर बार मेरे पास एक सैम वैल्यू होगी एक मैं आंसर ले लेती हूं इक्वल तू जीरो एक मैं सैम ले लेती हूं इक्वल तू जीरो तो हर बार मेरे पास एक तो सैम कैलकुलेट होगा तो सैम क्या हो गया सैम प्लस इक्वल तू सब में मैं ऐड कर दूंगी अरे ऑफ के को तो सब में हर बार अरे ऑफ जे एड हो जाएगा पुराना समझो अभी कैलकुलेट हो रहा था उसमें करंट इंडेक्स की वैल्यू स्टोर हो जाएगी और अब मैं चेक कर लूंगी की क्या माय मैप डॉट कंटेंस की के अंदर सैम माइंस के वैल्यू आती है यहां पर यहां पर -10 तो क्या सैम माइंस करती है अगर ऑलरेडी एक्जिस्ट करती है तो क्या करना है उसे केस में मुझे आंसर में ऐड कर देना है मैप डॉट गेट सैम माइंस के को मतलब अगर एक्जिस्ट करती है तो उसकी जो भी फ्रीक्वेंसी है उसको अपने आंसर के अंदर ऐड कर लो एंड उसके बाद क्या देखना है की सैम को कैसे ऐड करें अगर मेरा मैप में ऑलरेडी सैम आता है मतलब कंटेंस की सैम तो उसे केस में तो मैप सैम एंड मैप डॉट सैम प्लस वैन करती मैं लिखूंगी मैप डॉट पुट माय सैम वेदर इसको मैंने प्रिंट करवा दिया अब इसको एक बार हल्का सा मैं और एक्सप्लेन कर देती हूं ये मेरा आंसर ए रहा था ये मेरी केक की वैल्यू थी सबसे पहले मैंने एक खास मैप क्रिएट किया जिसमें मैं सैम और फ्रीक्वेंसी के पर्स को स्टोर करवाने वाली हूं उसके बाद अपने हस मैप के अंदर मैंने सबसे पहले तो एक एम्टी सवेरे के लिए सैम जीरो और फ्रीक्वेंसी वैन को ऐड कर दिया मैंने दो वैरियेबल्स ले ली आंसर एंड सैम जिनको इनिशियलिसए किया है जीरो के साथ फिर मैंने एक लूप चला गया सारे के सारे जिस के लिए जीरो से लेकर एन तक हर बार सैम कैलकुलेट किया अगर मैं आपके अंदर समा माइंस के पहले से एक्जिस्ट करता है तो आंसर में मैंने उसकी फ्रीक्वेंसी को ऐड कर दिया फिर देख लिया सैम पहले से एक्जिस्ट करता है तो उसकी फ्रीक्वेंसी को इंक्रीस कर दो अगर नहीं करता तो नया पैर क्रिएट कर दो फ्रीक्वेंसी ऑफ वैन एंड लास्ट में मैंने प्रिंट करवा दिया आपने आंसर को अब इसको कर लेते हैं से एंड इसको अब हम रन करके देखने वाले हैं की मेरे लिए आउटपुट क्या होता है मेरे लिए आउटपुट मेरे पास तीन के इक्वल तो थ्री मेरे पास ए गया है अब एक बार छोटा सा मैं क्लेरिफिकेशन कर देती हूं यहां पर ये जो हमने आंसर थ्री देखा था इसमें कौन से तीन सवेरे आने वाले द आंसर के अंदर एक तो मेरा ये वाला सवेरे ही था दिस वैसे माय सवेरे वैन जिसमें माइंस 20 एंड 10 का जो आंसर था वो -10 के इक्वल था दूसरा सवेरे था मेरा ये वाला जिसमें 2 - 2 0 के इक्वल था और यहां पर ये माइंस 10 तो टोटल आंसर भी मेरा माइंस 10 के इक्वल था और तीसरा सवेरे जिसके अंदर मुझे टोटल में माइंस 10 मिल रहा था