Votação majoritária

Crie uma função que retorne a votação majoritária em um array. Uma votação majoritária é um elemento que ocorre > N/2 vezes em um array (onde N é o comprimento do array).

Exemplos

majorityVote(["A", "A", "B"]) ➞ "A"

majorityVote(["A", "A", "A", "B", "C", "A"]) ➞ "A"

majorityVote(["A", "B", "B", "A", "C", "C"]) ➞ "None"

Observações

• A frequência do elemento majoritário deve ser estritamente maior que 1/2.
• Se não houver um elemento majoritário, retorne "None".