Question d’entretien chez Amazon

Find majority element in a given array