Majority Element

main.md

Approach

1. Create a unique array without repeating numbers to avoid.
2. Loop thruogh the unique array and filter the orignal array using numbers in unique array.
3. if the the number of a particular number that was filtered is greater than n/2 it returns the unique number.

Complexity

• Time complexity: O(N^2)

• Space complexity: O(N)

Code

function majorityElement(nums: number[]): number {
    let n = nums.length
    let uniqueArr= [...new Set(nums)]
    for (let i = 0; i < uniqueArr.length; i++) {
        let size = nums.filter((num) => num === uniqueArr[i]).length
        if (size > n / 2) {
            return uniqueArr[i]
        }
    }
};