Pregunta de entrevista de Amazon

Find majority element in a given array