Pergunta de entrevista da empresa ScaleFlux

Find the majority element of unsorted array. Use the least amount of memory possible.