Domanda di colloquio di Amazon

Find majority element in a given array