Accenture Coding Round 2025 batch || 5 Sep 2024 || Actual Problems || Source Code

सो हेलो एंड वेलकम टू चैनल अगेन गाइ दिस इज शौर अवस्ती तो अगर अभी तक आपने एक्सेंच ड्राइव की प्लेलिस्ट चेक नहीं की है तो डू चेक इट आउट आल्सो फॉर मोर टेक्निकल अपडेट्स एंड जॉब अपॉर्चुनिटी डू जॉइन माय whatsapp2 के कोडिंग प्रॉब्लम जो एक्सेंचर में आई है तो टोटल ये हम प्रॉब्लम थ्री कवर करने वाले हैं इस वीडियो में ठीक है अ बिग शाउट आउट टू ऑल द कंट्रीब्यूटर्स अगेन ये मैंने क्वेश्चंस कंट्रीब्यूशन फॉर्म से पिक किए अगर आपको नहीं पता कंट्रीब्यूशन फॉर्म क्या है तो आप स्क्रीनशॉट यहां पे स्क्रीन पे देख सकते होंगे नीचे डिस्क्रिप्शन में लिंक है आप वहां विजिट कर सकते हैं अगर आपका रिसेंटली कोई भी ओए हुआ है या किसी भी कंपनी का कोडिंग राउंड हुआ है तो आप जाके वहां पे कंट्रीब्यूट कर सकते हैं ठीक है अपना प्रॉब्लम स्टेटमेंट जिससे और लोगों की भी हेल्प हो सकती है तो डायरेक्टली जंप करते हैं अपनी प्रॉब्लम नंबर वन पे ओके सो ये प्रॉब्लम है हमारी प्रिंट द सेकंड स्मॉलेट नंबर फ्रॉम एन एरे तो एक एरे हमको गिवन है हमको उसमें से सेकंड स्मॉलेट नंबर प्रिंट करना है ठीक है तो इसके लिए हम क्या करेंगे अगर हम डायरेक्टली इसको सॉर्ट कर दें अगर हम एरे को सॉर्ट कर दें तो हमारा टाइम कॉम्प्लेक्शन इसको करने वाले हैं थोड़ा ऑप्टिमाइज वे में हम इसको बिग ऑफ ए में करेंगे ठीक है तो देखते हैं कि क्या अप्रोच हम लगाएंगे तो अगर मैं यहां ध्यान से देखूं अप्रोच हमने क्या किया हम दो बकेट ले रहे हैं ठीक है टेक टू बकेट्स मिन एंड मिन टू मिन टू यहां पे क्या है ये है हमारा सेकंड स्मॉलेट ठीक है इसी से हमारा फाइनली आंसर रिटर्न होगा फिर हम क्या कर रहे हैं हम पूरी एरे को इटरेट कर रहे हैं और चेक कर रहे हैं कि अगर हमारा एरे में करंट एलिमेंट मिन से छोटा है ठीक है यानी कि सबसे छोटा है तो हम क्या करेंगे तो हम मिन टू में मिन की वैल्यू ाल देंगे यानी सेकंड मिनिमम में मिनिमम की वैल्यू डाल देंगे एंड मिनिमम में जो हमारी सबसे स्मॉलेट वैल्यू हमको मिली है वो हम डाल देंगे यानी हम अपडेट दोनों को करेंगे दोनों वेरिएबल को अपडेट करेंगे दोनों बकेट्स को अपडेट करेंगे फिर हमारा क्या है क्या लेट अस सपोज ऊपर वाला कंडीशन फॉलो नहीं हुआ मतलब यहां पे इफ नहीं होगा यहां पे एल्स इफ होगा अगर ऊपर वाला कंडीशन फॉलो नहीं होता यानी मिनिमम से छोटा नहीं है बट एरे का एलिमेंट जो है वो सेकंड मिनिमम से छोटा है कहने का मतलब लेट अस सपोज हमारा मिनिमम में वन है ठीक है और मिन टू में थ्री है और हमको टू मिलता है एरे में तो अगर हमको यहां पे टू मिलेगा तो आप देख सकते हैं टू जो है हमारा वन से छोटा तो नहीं है बट थ्री से छोटा है तो इस केस में हम क्या करेंगे हम अपने थ्री को अपडेट कर देंगे और वहां पर टू कर देंगे तो वहां पे हमने क्या किया हमने सिर्फ मिनट को अपडेट कर दिया ठीक है एक बार इसको ड्राय रन करके देखते हैं तो और भी अच्छे तरीके से समझ में आएगा यहां पे क्या है यहां पे हमने एक एरे ले ली ठीक है स्टार्ट करते हैं पहला एलिमेंट हमको मिला फाइव इनिशियली हमने मिन व मिन टू दोनों में हमने इनफिनिटी ले लिया ठीक है उसके बाद हमको मिला फाइव तो फाइव अगर हम देखें तो फाइव हमारा मिन से छोटा है ठीक है तो हम क्या करेंगे यहां पे फाइव को यहां पे डाल देंगे और मिनट में हम मिन वन डालेंगे यानी इंफाइटिंग तो हम क्या करेंगे फाइव को डालेंगे यहां पे और यहां पे आ जाएगा फोर क्लियर है अगेन अगर हम देखें टू तो टू अगेन हमारा फिर से मिन से छोटा जब मिन से छोटा होगा तो दोनों ही अपडेट होंगे तो हमारा फोर आ जाएगा यहां पे एंड टू आ जाएगा यहां पे फिर हमको मिला वन ठीक है अगेन वन हमारा दोनों से ही छोटा है तो अगेन मिन से छोटा है तो मिन से छोटा है तो मतलब क्या हो जाएगा टू आ जाएगा यहां पे वन आ जाएगा यहां पे फिर हमको मिला थ्री थ्री अगर इसमें हम देखें तो किसी से भी छोटा नहीं है ना मिन वन से ना मिन टू से तो कोई बात नहीं हमारा लूप यहां पे टर्मिनेट कर जाएगा ठीक है तो जब लूप हमारा टर्मिनेट कर जाएगा उसके बाद हमारा मिन में वैल्यू पड़ी हुई है वन और हमारा मिन टू में वैल्यू पड़ी हुई है टू तो इसका मतलब मिन टू हमारा जो है वो हमारा सेकंड मिनिमम है और यही आंसर हम अपना रिटर्न कर देंगे क्लियर है जंप करते हैं अपनी प्रॉब्लम नंबर टू पे तो प्रॉब्लम नंबर टू में यहां पे क्या है कन्वर्ट n इनटू इट्स बाइनरी एंड कैलकुलेट द नंबर ऑफ सेट बिट्स हमें क्या करना है हमें एक नंबर में टोटल कितनी सेट बिट्स है यह कैलकुलेट करना है ओके तो हम देखते हैं एक बार 15 की अगर हम बात करें तो 15 हमारा उसका बाइनरी रिप्रेजेंटेशन कुछ ऐसे होता है टोटल नंबर ऑफ सेट विथ कितनी है चार है चार ही हमारा आंसर हो गया अप्रोच क्या है अप्रोच ये है इसकी कि भाई हमें क्या करना है हम एलएसबी चेक करेंगे लीस्ट सिग्निफिकेंट बिट चेक करेंगे कि वह वन है या रो है अगर वो वन है तो हमारा वन के साथ एंड करने पे वन दे देगा एल्स जीरो देगा तो अगर वन देगा ठीक है तो मतलब वन है रो देगा तो रो है क्योंकि वन के साथ एंड हम जब वन का करेंगे तभी हमारा वन आंसर आता है उससे हम अपडेट कर देंगे अप ने काउंट को काउंट क्या कर रहा है काउंट हमारा काउंट कर रहा है कि नंबर ऑफ सेट बिट्स कितनी है ठीक है उसके बाद हम राइट शिफ्ट कर देंगे और कब तक करेंगे जब तक हमारा n जो है जीरो नहीं हो जाता क्लियर है इसको एक बार ड्राय रन करके देखते हैं लेटस सपोज एग्जांपल के लिए हम 15 ही ले लेते हैं ठीक है तो अगर मैं बात करूं यहां पे तो मैंने लिखा यहां पे वाइल n यानी 15 ग्रेटर दन 0 जब तक 15 ग्रेन 0 है तब तक हमारा क्या हो रहा है तब तक हमारा इनिशियली हमने यहां पर काउंट जीरो से स्टार्ट किया था मतलब सेट बिट इनिशियली हमने जीरो लिया ठीक है उसके बाद हम काउंट कर रहे हैं अब हम काउंट में क्या करेंगे काउंट प्लस इक्वल टू 15 एंड व ठीक है 15 एंड व मतलब क्या 15 को हम जरा बाइनरी में रिप्रेजेंट करें तो ऐसे आता है ठीक ये हो गया हमारा 15 का रिप्रेजेंटेशन वन को हम रिप्रेजेंट करेंगे बाइनरी में कुछ ऐसे आएगा इन दोनों का हम एंड करेंगे तो क्या आएगा हमारा वन क्लियर है क्यों क्योंकि यहां पर हमने एलएसबी के साथ वन को हमने एंड कर दिया बाकी सब में तो जीरो जीरो होगा ठीक है तो बाकी से हमें फर्क पड़ेगा नहीं हमारा आंसर आएगा वन तो हमारा वन आंसर आया यानी काउंट में कितना ऐड हो गया वन काउंट में वन कब ऐड होगा जब एलएसबी में यानी लीस्ट सिग्निफिकेंट बिट में हमारा वन होगा ठीक है तो काउंट में हमारा वन अपडेट हो गया उसके बाद हमको इस वाले वन को हम काउंट कर चुके इसको हटाना है तो इसको हटाना है यानी अगर हम राइट शिफ्ट कर दें तो ये हट जाएगा तो हमारा अपडेटेड क्या हो जाएगा 011 फिर उसके बाद हम अगेन वन से जब करेंगे तो फिर हमारा वन आएगा फिर से हम राइट शिफ्ट करेंगे ऐसे हम राइट शिफ्ट करते चलेंगे तो हमें क्या करना है तो हम क्या करेंगे n को राइट शिफ्ट कर देंगे यानी n राइट शिफ्ट इक्व ट 1 ठीक है हम एक प्लेस से राइट शिफ्ट कर देंगे इसको उसके बाद क्या होगा जब हमारा पूरा वाइल लूप खत्म हो जाएगा तो हम सिंपली यहां पे रिटर्न काउंट कर देंगे और हमारा आंसर आ जाएगा ठीक है क्योंकि अगर हम यहां पे देखें तो काउंट की वैल्यू वन हो गई उसके बाद अगेन हमको वन मिला तो काउंट की वैल्यू वन थी अब टू हो गई ठीक है पहले वन हुई जब पहला वन मिला फिर टू हो गई ठीक है फिर हमारे पास अब वैल्यू कितनी है फिर से हम जब राइट शिफ्ट करेंगे तो 0 0 1 1 अब 2 1 ब अगेन इसको हमने वन के साथ एंड किया फिर से हमको वन वैल्यू मिली हमने काउंट में फिर से एक इंक्रीमेंट कर दिया फिर राइट शिफ्ट किया तो राइट शिफ्ट करने पर आप ट्रिपल 0 व हो गया ठीक है यह वाला हट गया उसके बाद अगेन जब हम एंड करेंगे वन के साथ अगेन हमको वन मिलेगा अगेन हमको वन मिला हमने फिर से इंक्रीमेंट किया अब हो गया हमारा फोर काउंट की वैल्यू फिर उसके बाद जब हम राइट शिफ्ट करेंगे तो हमारा क्या बचेगा हमारा बचेगा 0 0 हमारा बचेगा 00 ठीक है तो अब हमारा जो n की वैल्यू है वो अपडेट होके जीरो हो चुकी है और n की वैल्यू जैसे ही जीरो हो जाएगी हम वाइल लूप से क्या कर जाएंगे टर्मिनेट कर जाएंगे और टर्मिनेट करके हम क्या रिटर्न कर रहे हैं रिटर्न काउंट कर रहे हैं काउंट में कितना है फोर हमारा फोर हमारा आंसर हो जाएगा और यहां पे हम देख सकते हैं कि फोर ही हमारा आंसर है क्लियर है ठीक है इन सभी के कोड आपको नीचे डिस्क्रिप्शन में मिल जाएंगे ठीक है आप वहां से चेक कर सकते हैं तो मूव करते हैं प्रॉब्लम नंबर थ्री पे तो प्रॉब्लम नंबर थ्री है हमारा फुटबॉल मैच गोल काउंटिंग सिंपल एक फुटबॉल मैच की गोल काउंटिंग करनी है हमको ठीक है इनपुट में हमको क्या गिवन होगा इनपुट में हमको एक स्ट्रिंग गिवन होगी सीक्वेंस गोल्स रिकॉर्ड मतलब गोल का रिकॉर्ड गिवन है सीक्वेंस में उसमें टीम ए या टीम बी का सीक्वेंस हो सकता है टीम ए बी टीम ए बी ऐसे करके ठीक है फॉर एग्जांपल ऐसे कुछ होगा हमारा स्ट्रिंग इनपुट में ठीक है अभी यह क्लियर नहीं है हालांकि मैंने कंट्रीब्यूशन फॉर्म से उठाया तो मुझे एगजैक्टली क्लियर नहीं है कि बीच में स्पेस है या नहीं है ठीक है बट मैं दोनों के लिए बता दूंगा उसमें माइनर चेंजेज हैं कुछ खास नहीं है तो कुछ ऐसी हमको स्ट्रिंग गिवन होगी इनपुट में टीम ए टीम बी टीम ए टीम बी यह बताया गया कि पहला गोल किसने किया टीम ए ने दूसरा किसने किया तीसरा किसने किया ऐसा कुछ है हमें बताना है कौन सी टीम जीती जिसने मैक्सिमम गोल किए वो टीम जीत गई क्लियर है ओके तो करना क्या है यहां पे कि हमको इनपुट में सिर्फ एक स्ट्रिंग ही मिलेगी और इनपुट में स्ट्रिंग की वैल्यू जो होंगी वो या तो टीम ए होंगी या तो टीम बी और कोई भी वैल्यू नहीं है यह यहां पर रिस्ट्रिक्शन लगा हुआ है तो इसका मतलब क्या है कि कैपिटल ए और कैपिटल बी सिर्फ हमारे टीम्स के आगे ही लगे हुए मिलेंगे और कहीं भी कुछ और वैल्यूज नहीं हो सकती ठीक है तो हम क्या करेंगे हम अप्रोच ये लगाएंगे कि वी विल डायरेक्टली काउंट द अरेंस ऑफ कैपिटल ए एंड कैपिटल बी हम ये भी तो कर सकते हैं ना हम पूरी एरे प आइट सॉरी पूरी स्ट्रिंग प आइट करें और डायरेक्टली हम कैपिटल ए और कैपिटल बी की अरेंस काउंट कर ले फॉर एग्जांपल अगर हम ऊपर वाले एग्जांपल में देखें तो कैपिटल ए की अरेंस कितनी है 1 2 3 4 कैपिटल बी की केंसेस कितनी है वट बी हो गया टू जीता कौन ए जीत गया हमारा हमने डी में रिटर्न कर दि सिंपल तो हम क्या करेंगे हम यहां पर डायरेक्टली रिटर्न करने वाले हैं टीम ए टीम बी बेसिस ऑफ कैपिटल ए और कैपिटल बी की काउंट कितनी है देन वी विल रिटन द आंसर अकॉर्डिंग तो हम वही करने वाले हैं तो यहां पर देखते हैं एक एग्जांपल तो अगर हम यहां पे इनिशियली ले ले ए का जीरो बी का काउंट जीरो ठीक है फिर हम देखते हैं यहां पे ए हमको मिला दो बार पूरी एरे में जो हम इटरेट करेंगे और कैरेक्टर ए कैपिटल ए हमको कितनी बार मिलता है तो वो मिला दो बार कैपिटल बी मिला एक बार सिंपली ए बड़ा है तो हम रिटर्न क्या कर देंगे वी विल रिटर्न टीम ए यह स्ट्रिंग हमको रिटर्न कर देनी है सिंपल बहुत सिंपल है बट इसमें क्या है अभी हमको लग रहा है बिगो ऑफ एंड टाइम और हम पूरी एरे में इटरेट कर रहे हैं हालांकि बिगो ऑफ एंड टाइम में ही अगला सलूशन होगा जो मैं बताने जा रहा हूं ब थोड़ा सा ऑप्टिमाइज है क्या हम कर सकते क्या हम ऐसा कर सकते हैं कि हम पूरी एरे आट करने की बजाय सिर्फ इन्हीं पॉइंट्स पर ट्रेट करें तो अगर हम यहां पर ध्यान से देखें क्योंकि मैंने यहां पर अजूम किया है कि बीच में स्पेस गिवन है अगर नहीं भी गिवन होते तब भी आप सॉल्व कर सकते थे इतना कुछ चेंज नहीं होगा सिंपल एक इंडेक्स का फर्क आएगा बस जैसे यहां पर अगर हम ध्यान से देखें तो पहला जो हमको ए मिल रहा है यानी पहला डिसाइडिंग कैरेक्टर जो मिल रहा है वो मिल रहा है फोर पे दूसरा डिसाइडिंग कैरेक्टर मिल रहा है 10 प तीसरा डिसाइडिंग कैरेक्टर मिल रहा है 16 प यानी 4 10 16 यानी कितना कितना 66 बढ़ रहा है फिर अगला कहां पर मिलेगा हमको अगला मिलेगा 22 पे क्लियर है फिर अगला कहां प मिलेगा अगला मिलेगा 28 पे तो ऐसे करके हमको डिसाइडिंग कैरेक्टर्स मिल रहे हैं ठीक है क्योंकि अगर हम यहां पे देखें 10 - 4 कितना 6 16 - 10 6 22 - 16 दैट इज 6 28 - 22 दैट इज 6 तो 6स सिस का डिफरेंस यानी हम एक काम करें हम अपनी एरे को यानी हम अपने आइट मेटर को 6स स से जंप करा दें तो हमारा काम हो जाएगा ठीक है तो हम क्या करेंगे हम एक फॉर लूप लेंगे और अपने आइट मेटर को सिक्स टाइम जंप कराएंगे तो हम क्या करेंगे हम फॉर i इ इक्वल टू इनिशियली हम स्टार्ट करेंगे फोर से आ लेसन इक्वल टू ए जो हमारी स्ट्रिंग गिवन है इनपुट में एडॉट साइज ठीक है फिर आ प्लस इक्व 6 क्लियर है यानी स सि का जंप दे रहे यानी 4 प् 6 करेंगे अगला 10 चेक होगा उसके बाद हम इसमें क्या करेंगे इफ ए ऑफ आ इक्व टू इक्वल टू ए अगर कैरेक्टर ए हुआ स्ट्रिंग में ठीक है तो हम क्या करेंगे तो हम एक का काउंट बढ़ा दे रहे हैं ठीक है अगर हमारा ए नहीं हुआ तो क्या होगा तो हमारा बी होगा ओबवियसली तो हम बी का काउंट बढ़ा देंगे ठीक है फिर फाइनली हम क्या करेंगे फाइनली हम य पर रिटर्न क्या करेंगे रिटर्न ए ग्रेटर देन बी क्वेश्चन मार्क अगर हमारा ए बड़ा हुआ बी से तो हम क्या रिटर्न करेंगे तो हम रिटर्न करेंगे टीम ए एल्स केस में हम क्या रिटर्न करेंगे टीम बी अब एक ऐसा भी तो केस हो सकता है कि यहां पर टीम ए और टीम बी का स्कोर इक्वल आ जाए ठीक है बट अकॉर्डिंग टू द क्वेश्चन जो हमको क्वेश्चन मिला है ठीक है वहां पे लिखा है कि वंस द मैच एंड्स योर टास्क इज टू डिटरमाइंड व्हिच टीम स्कोर्ड मोर गोल्स और यहां पे कोई भी कंस्ट्रेंट नहीं गिवन है इसका मतलब क्या है इसका मतलब यही है कि किसी ना किसी एक टीम ने ज्यादा ही स्कोर किया होगा फॉर श्यर आपको कोई भी ऐसा इनपुट नहीं मिलेगा जिसमें कि दोनों टीम्स का मैच जो है टाई हो जाएगा ठीक है तो ऐसा कोई स्कोर नहीं मिलेगा इसका मतलब इनपुट कंस्ट्रेंट जितने भी हैं वो हमारे ऐसे ही बनाए गए हैं कि किसी भी एक टीम का स्कोर ज्यादा ही होगा वरना यहां पे मेंशन करते हैं ये लोग ठीक है तो क्लियर है एंड में हम अपना टीम ए या टीम बी रिटर्न कर दें इन सभी प्रॉब्लम्स के कोड आपको नीचे डिस्क्रिप्शन में मिल जाएंगे आप वहां से चेक कर सकते हैं ठीक है सो थैंक यू सो मच फॉर वाचिंग दिस वीडियो अगर वीडियो पसंद आया हो तो वीडियो को लाइक करिए चैनल को सब्सक्राइब करिए मिलते हैं अपने अगली वीडियो में तब तक के लिए बाय