नोट्स

इंप्लीमेंटेशन के सवाल

• इस वीडियो में कई सवालों को हल किया जाएगा, जिनमें से कुछ सवाल माइक्रोसॉफ्ट और अमेज़न जैसी कंपनियों में पूछे गए हैं।

पहला सवाल: मेजॉरिटी एलिमेंट

• परिभाषा: एक एरे दी गई है, और हमें उन सभी एलिमेंट्स को ढूंढना है जो ( n/3 ) से अधिक बार आते हैं।
• फ्रीक्वेंसी: एक एलिमेंट की फ्रीक्वेंसी बताती है कि वह एरे में कितनी बार आता है।
• उदाहरण:
  • एरे: [1, 1, 1, 2, 2]
    • 1 की फ्रीक्वेंसी: 3
    • 2 की फ्रीक्वेंसी: 2
  • मेजॉरिटी एलिमेंट: 1 (क्योंकि इसकी फ्रीक्वेंसी 3 है, जो ( 9/3=3 ) से अधिक है)।
• हैश मैप का उपयोग: फ्रीक्वेंसी को काउंट करने के लिए हैश मैप का इस्तेमाल किया जाएगा।

कोडिंग प्रक्रिया

1. हैश मैप बनाना: सभी एलिमेंट्स के लिए उनकी फ्रीक्वेंसी को स्टोर करें।
2. फ्रीक्वेंसी चेक करना: हर एलिमेंट की फ्रीक्वेंसी की जांच करें कि क्या वह ( n/3 ) से अधिक है।
3. आउटपुट: सभी मेजॉरिटी एलिमेंट्स को प्रिंट करें।

अगला सवाल: यूनियन ऑफ़ टू एरेज़

• परिभाषा: दो सेट्स या एरेज़ का यूनियन सभी यूनिक एलिमेंट्स का सेट है।
• उदाहरण:
  • सेट A: [1, 2, 3]
  • सेट B: [2, 3, 4]
  • यूनियन: [1, 2, 3, 4]
• कोडिंग प्रक्रिया:
  1. एक हैश सेट में सभी यूनिक एलिमेंट्स को जोड़ें।
  2. सेट के आकार को प्रिंट करें।

अगला सवाल: इंटरसेक्शन ऑफ़ टू एरेज़

• परिभाषा: दो सेट्स के बीच का कॉमन एलिमेंट्स का सेट।
• उदाहरण:
  • सेट A: [1, 2, 3]
  • सेट B: [2, 3, 4]
  • इंटरसेक्शन: [2, 3]
• कोडिंग प्रक्रिया:
  1. एक हैश सेट बनाएं।
  2. सेट के एलिमेंट्स को चेक करें कि क्या वे दूसरे सेट में भी हैं।

अगला सवाल: फाइंड इट फ्रॉम टिकट्स

• परिभाषा: हमें एक शुरुआत का शहर और उसके बाद की यात्रा को प्रिंट करना है।
• कोडिंग प्रक्रिया:
  1. स्टार्टिंग पॉइंट का पता लगाएं।
  2. यात्रा के शहरों को प्रिंट करें।

अगला सवाल: सबरेज सम इक्वल टू के

• परिभाषा: हमें यह पता करना है कि कितने सबरेज हैं जिनका सम क के बराबर है।
• कोडिंग प्रक्रिया:
  1. एक हैश मैप बनाएं जो सैम और उनकी फ्रीक्वेंसी को स्टोर करता है।
  2. सभी सबरेजस की जांच करें कि क्या उनका सैम क के बराबर है।

---

इन सवालों को हल करने के लिए हैश मैप और प्रभावी एल्गोरिदम का उपयोग किया जाएगा।