Majority Element

Try to solve the Majority Element problem.

Statement

Given an array, nums, having nn integers, return the majority element. An element will be considered a majority element if it occurs more than ⌊n/2⌋⌊n / 2⌋ times in the array.

Note: It is safe to assume that the majority element always exists in the array.

Constraints

  • n==n == nums.length
  • 1≤n≤5∗1041\leq n\leq 5* 10^4
  • −109≤−10^9 \leq nums[i] ≤109\leq10^9

Examples

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.