Majority Element

Print the element that appears more than floor(n / 2) times. Such an element always exists.

1 <= n <= 5 * 10^4 -10^9 <= nums[i] <= 10^9