Given an array of size n, Write a code to find majority element in an array.
What is Majority Element?
The majority element is the element that appears more than n/2 times where n is the size of an array.
NOTE: For this problem you can assume that the array is non-empty and the majority element always exist in the array.
Example 1:
Input : [3, 2, 3]
Output: 3
The size of the array is 3 and the element which occurs more than 1 is the majority element. So three is the output.
Example 2:
Input: [2, 2, 1, 1, 1, 2, 2]
Output: 2
The element 2 occurs more than 3 times. So, It is the majority element.