Tijdens Halloween worden vaak verkleedwedstrijden gehouden. Een lokale organisatie bekroont outfits van elk type 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 kans op een prijs vergroten door de concurrentie in te schatten. Je hebt op voorhand aan al je vrienden gevraagd hoe ze zich gaan verkleden. Uit welke categorie van kostuums kan je vervolgens kiezen zodat je het meest kans maakt op een prijs?

Gevraagd

Schrijf een functie halloween(bevraging) dat gegeven een lijst met kostuums de kostuumtypes 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"]

Er zijn maar liefst vijf vrienden die zich als zombie gaan verkleden, vandaar het weinig zin heeft om je ook als zombie te verkleden. Je verkleden als spook, mummie of heks zal je kansen vergroten.

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

Het is logisch dat je je als zombie gaat verkleden, twee vrienden verkleden zich immers al als spook.

>>> halloween(["mummie", "vampier", "spook"])
["mummie", "vampier", "spook"]

Of je je nu verkleedt als mummie, vampier of spook, je winstkansen blijven hetzelfde.

Bron

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