Question

How to find K most frequent elements in an unsorted array with TypeScript

Answer 1

function PrintKMostFrequentNumbers(arr: number[], K: number) {
    let mp = new Map();
    let size: number = arr.length;
    
    for (let i: number = 0; i < size; i++) {
        if (mp.has(arr[i])) {
            mp.set(arr[i], mp.get(arr[i]) + 1)
        } else {
            mp.set(arr[i], 1)
        }
    }
    
    mp = new Map([...mp].sort((a, b) => b[1] - a[1]));
    
    for (let i: number = 0; i < K; i++) {
        let key = Array.from(mp.keys())[i];                
        console.log(key);
     }
}

const arr: number[] = [4, 5, 19, 50, 7, 19, 8, 19, 3, 3, 6, 3, 27, 19, 3, 3];
const K: number = 2;

PrintKMostFrequentNumbers(arr, K);




/*
run:

3
19

*/

 

70+ SQL courses for beginners and professionals