Microsoft Interview Question

Given an array find the Majority element in the array (an element whose frequency in that array is strictly greater than half of the size of the array.) and if there is no majority return -1.