Hashing in Java | One Shot | 5 Best Questions

Summary

Key Points

• मेजॉरिटी एलिमेंट समस्या में, एक एरे में उन तत्वों को खोजना होता है जो N/3 से अधिक बार आते हैं, जिसके लिए हैशमैप का उपयोग करके तत्वों की आवृत्ति (frequency) को ट्रैक किया जाता है। 0:47
• हैशमैप में, यदि कोई तत्व पहले से मौजूद है तो उसकी आवृत्ति बढ़ाई जाती है, अन्यथा उसे 1 की आवृत्ति के साथ जोड़ा जाता है, और अंत में N/3 से अधिक आवृत्ति वाले तत्वों को प्रिंट किया जाता है। 12:14
• दो एरेज़ का यूनियन ज्ञात करने के लिए, सभी तत्वों को एक हैशसेट में जोड़ा जाता है, और हैशसेट का आकार अद्वितीय तत्वों की कुल संख्या (यूनियन का आकार) देता है। 23:08
• दो एरेज़ का इंटरसेक्शन ज्ञात करने के लिए, पहले एरे के सभी अद्वितीय तत्वों को एक हैशसेट में डाला जाता है। 31:51
• फिर, दूसरे एरे के प्रत्येक तत्व के लिए, यह जांचा जाता है कि क्या वह हैशसेट में मौजूद है; यदि हाँ, तो एक काउंटर बढ़ाया जाता है और तत्व को हैशसेट से हटा दिया जाता है ताकि डुप्लिकेट गणना से बचा जा सके। 51:54
• टिकटों से यात्रा कार्यक्रम (itinerary) खोजने के लिए, पहले प्रारंभिक बिंदु (start point) का पता लगाया जाता है, जो एक ऐसा शहर होता है जो केवल 'स्रोत' के रूप में मौजूद होता है, 'गंतव्य' के रूप में नहीं। 59:35
• सबएरे सम इक्वल टू K समस्या में, उन सबएरे की संख्या ज्ञात की जाती है जिनका योग K के बराबर होता है, जिसके लिए प्रीफिक्स सम और उनकी आवृत्तियों को संग्रहीत करने के लिए हैशमैप का उपयोग किया जाता है। 83:43
• प्रारंभिक बिंदु मिलने के बाद, यात्रा कार्यक्रम को प्रिंट करने के लिए मूल टिकट मैप का उपयोग करके क्रमिक रूप से गंतव्यों का पता लगाया जाता है। 85:51
• इस विधि में, `current_sum - K` की उपस्थिति और आवृत्ति को हैशमैप में जांचा जाता है, और यदि यह मौजूद है, तो उसकी आवृत्ति को कुल उत्तर में जोड़ा जाता है। 96:42