Amazon Interview Question

Find majority element in a given array