Boyer-Moore-Majority-Voting-algo Find majority element in an array in linear time i.e O(n) Say we have list of values and we want to find out if there is any majority element i.e is there any element that apperas more than half of the times.