Question

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

Answer 1

function PrintKMostFrequentNumbers(arr, K) {
    let mp = new Map();
    let size = arr.length;
    
    for (let i = 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 = 0; i < K; i++) {
        console.log(Array.from(mp.keys())[i]);
     }
}

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

PrintKMostFrequentNumbers(arr, K);




/*
run:

3
19

*/

 

70+ SQL courses for beginners and professionals