https://leetcode.com/problems/majority-element

function majorityElement(nums: number[]): number {
    const map = new Map<number, number>();
    for(const n of nums) {
        if (map.has(n)) {
            map.set(n, map.get(n) + 1);
        } else {
            map.set(n, 1);
        }
    }
    const min = Math.ceil(nums.length / 2);
    for(const [n, c] of map.entries()) {
        if (c >= min) return n;
    }
};