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

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

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

majority_vote(["A", "B", "B", "A", "C", "C"]) ➞ nil

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 nil.
  • Se o array estiver vazio, retorne nil.