 New update is available. Click here to update.

# Majority Element

Contributed by
Prashant Thakur
Last Updated: 20 Jan, 2023
Easy 0/40
Avg time to solve 15 mins
Success Rate 70 % Share 4 upvotes

## Problem Statement

#### Note: The floor function returns the largest possible integer value which is equal to the value or smaller than that. It is guaranteed that there is always a majority element in the array ‘A’.

##### Example:
``````Input: ‘N’ = 9 ‘A’ = [2, 2, 1, 3, 1, 1, 3, 1, 1]

Output: 1

Explanation: The frequency of ‘1’ is 5, which is greater than floor(N / 2),
hence ‘1’ is the majority element.
``````
Detailed explanation ( Input/output format, Notes, Images ) ##### Constraints:
``````1 <= N <= 1e3
-1e9 <= A[i] <= 1e9

Time Limit: 1-sec
``````
##### Sample Input 1:
``````9
2 2 1 3 1 1 3 1 1
``````
##### Sample Output 1:
``````1
``````
##### Explanation Of Sample Input 1:
``````Input: ‘N’ = 9, ‘A’ = [2, 2, 1, 3, 1, 1, 3, 1, 1]

Output: 1

Explanation: The frequency of ‘1’ is 5, which is greater than floor(N / 2), hence ‘1’ is
The majority element.
``````
##### Sample Input 2:
``````1
4
``````
##### Sample Output 2:
``````4
``````
##### Sample Input 3:
``````5
-53 75 56 56 56
``````
##### Sample Output 3:
``````56
``````  Autocomplete Console