Többségi elem

Utasítások

A feladatod, hogy megállapítsd, van-e a zacskóban olyan színű cukorka, amely a zacskó elemeinek többségét adja. 🍬 A többségi elem az, amely egy gyűjteményben a hely több mint felét foglalja el. Adott egy lista, amely a színeket képviseli: add vissza a többséget adó színt, vagy jelezd, hogy nem található többség.

Egy egyszerű listánál, [Red, Red, Blue, Red, Green], a visszaadott érték Red kell legyen, mert a Red háromszor szerepel az öt elemű listában. A [Red, Red, Blue, Green] listánál viszont nincs többség, hiába a Red a leggyakoribb elem, mert a 2/4 nem nagyobb az elemek felénél.

Megvalósítás

• Bónuszpont: általánosítani tudod a megvalósításodat, hogy bármilyen típusú List többségi elemét megtalálja?
• Bónuszpont: hatékony a megvalósításod, ha a többségi elem megtalálásakor sok különböző elem közül választhatsz?
• A majorityFinder függvényt bármilyen módon megvalósíthatod, de adtunk néhány vázat, amelyek a MyStore ability segítségével működnek. (A MyStore ability ugyanaz, mint a Store a szabványos könyvtárból, itt viszont az egyértelműség kedvéért kicsit más nevet adtunk neki.) Ha úgy döntesz, hogy ezt az abilityt használod, meg kell valósítanod a runWith handlert. A runWith egyszerre adja vissza a MyStore abilityt használó függvény futásának eredményét és a MyStore végső állapotát.
• Az ability handlerekről és arról, hogyan tudják követni az állapotot, bővebben az ability handler dokumentációjában olvashatsz.

---

Forrás

Boyer Moore Majority Vote Algorithm