Moore Voting Algorithm

Suppose you are given an array of size n consisting of integers and you have to find the majority element which appears more than n/2 times. Of course, the very first approach which will come to our mind is to sort the array and return the middle e...