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"]) ➞ NULL

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