Majority Element

Try to solve the Majority Element problem.


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.


  • n==n == nums.length
  • 1n31031\leq n\leq 3 * 10^3
  • 104−10^4 \leq nums[i] 104\leq10^4


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