बहुमत एलिमेंट

निर्देश

आपको यह पता लगाना है कि किसी थैले में किसी एक रंग की मिठाइयाँ उस थैले का आधे से ज़्यादा हिस्सा लेती हैं या नहीं। 🍬 बहुमत वाला एलिमेंट वह होता है जो किसी संग्रह में आधे से ज़्यादा जगह घेरता है। रंगों को दर्शाने वाले एलिमेंट की एक ऐरे आपको दी जाती है। उसमें जो रंग बहुमत में मिले, उसे लौटाइए, और अगर कोई बहुमत न मिले तो बताइए कि कोई बहुमत नहीं मिला।

एक साधारण ऐरे [Red, Red, Blue, Red, Green] को देखिए। यहाँ लौटाई गई वैल्यू Red होनी चाहिए, क्योंकि 5 एलिमेंट वाले ऐरे में Red तीन बार आता है। लेकिन ऐरे [Red, Red, Blue, Green] में कोई बहुमत नहीं है। यहाँ Red सबसे ज़्यादा बार आने वाला एलिमेंट ज़रूर है, फिर भी बहुमत नहीं है, क्योंकि 2/4 एलिमेंट की कुल संख्या के आधे से ज़्यादा नहीं है।

कार्यान्वयन

• बोनस अंक: क्या आप अपने कार्यान्वयन को इस तरह सामान्य बना सकते हैं कि वह किसी भी तरह की List का बहुमत एलिमेंट ढूँढ सके?
• बोनस अंक: जब बहुमत ढूँढते समय चुनने के लिए बहुत सारे अलग-अलग एलिमेंट हों, तो क्या आपका कार्यान्वयन अच्छा प्रदर्शन देता है?
• आप majorityFinder फंक्शन को जैसे चाहें वैसे कार्यान्वित कर सकते हैं, लेकिन हमने कुछ स्टब भी दिए हैं जो MyStore एबिलिटी का उपयोग करते हैं। (MyStore एबिलिटी स्टैंडर्ड लाइब्रेरी की Store जैसी ही है, बस यहाँ हमने भ्रम दूर करने के लिए उसे थोड़ा अलग नाम दिया है।) अगर आप इस एबिलिटी का उपयोग करना चुनते हैं, तो आपको runWith हैंडलर कार्यान्वित करना होगा। runWith दो चीज़ें लौटाता है: उस फंक्शन को चलाने का परिणाम जो MyStore एबिलिटी का उपयोग करता है, और MyStore की अंतिम स्थिति।
• एबिलिटी हैंडलर स्थिति पर कैसे नज़र रख सकते हैं, इसके बारे में आप एबिलिटी हैंडलर दस्तावेज़ में और पढ़ सकते हैं।

---

स्रोत

Boyer Moore Majority Vote Algorithm