Elemento majoritário

Instruções

Você precisa identificar se existe uma cor de bala em um saco que representa a maior parte dele. 🍬 O elemento majoritário é aquele que ocupa mais da metade do espaço em uma coleção. Dada uma lista de elementos que representam as cores, retorne a cor encontrada como majoritária ou, caso não exista, indique que nenhuma maioria foi encontrada.

Para uma lista simples, [Red, Red, Blue, Red, Green], o valor retornado deve ser Red, porque Red aparece 3 vezes em uma lista de 5. Mas, para uma lista [Red, Red, Blue, Green], não existe maioria, apesar de Red ser o elemento mais comum, porque 2/4 não é maior que a metade dos elementos.

Implementação

• Pontos extras: você consegue generalizar sua implementação para encontrar o elemento majoritário de qualquer tipo de List?
• Pontos extras: sua implementação tem um bom desempenho quando há muitos elementos diferentes para escolher na hora de encontrar a maioria?
• Embora você possa implementar a função majorityFinder da forma que quiser, fornecemos alguns stubs que usam a ability MyStore. (A ability MyStore é a mesma que a Store da biblioteca padrão, mas aqui demos a ela um nome um pouco diferente para evitar ambiguidade.) Você vai precisar implementar o handler runWith se optar por usar essa ability. runWith retorna tanto o resultado da execução da função que usa a ability MyStore quanto o estado final do MyStore.
• Você pode ler mais sobre como handlers de ability conseguem rastrear estado na documentação de handlers de ability.

---

Fonte

Boyer Moore Majority Vote Algorithm