Pergunta de entrevista da empresa Amazon

Find majority element in a given array