Tijdens Halloween worden vaak verkleedwedstrijden gehouden. Een lokale organisatie bekroont outfits met prijzen, een prijs voor de Helse heks, het Schrikwekkende Spook, de Mystieke Magiër, de Macabere Mummie, enz..

De jury is echter lui en kiest in elke categorie willekeurig een winnaar. Dit jaar wil je je winstkansen optimaliseren. Je hebt op voorhand aan al je vrienden gevraagd hoe ze zich gaan verkleden, kan je op basis van die info bepalen welk(e) kostuum(s) je kansen maximaliseren?

Gevraagd

Schrijf een functie halloween(bevraging) dat gegeven een lijst met kostuums de kostuumcategorieën retourneert die je kansen maximaliseert. Je weet dat voor elke categorie die beoordeeld zal worden, er minstens één vriend zich zo zal verkleden. De kostuumcategorieën worden in een lijst geretourneerd.

Bestudeer grondig onderstaande voorbeelden.

Voorbeelden

>>> halloween(["spook", "mummie", "heks", "zombie", "zombie", "zombie", "zombie", "zombie"])
["spook", "mummie", "heks"]

>>> halloween(["spook", "zombie", "spook"])
["zombie"]

Bron

Gebaseerd op het probleem Costume Contest, HiQ Challenge (2018).