Skip to content

Commit 48e6101

Browse files
committed
solve: top k frequent elements
1 parent d8898be commit 48e6101

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

top-k-frequent-elements/wogha95.js

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
// TC: O(n logn)
2+
// SC: O(N)
3+
4+
/**
5+
* @param {number[]} nums
6+
* @param {number} k
7+
* @return {number[]}
8+
*/
9+
var topKFrequent = function (nums, k) {
10+
const numAndCountBoard = nums.reduce((result, current) => {
11+
result[current] = result.hasOwnProperty(current) ? result[current] + 1 : 1;
12+
return result;
13+
}, {});
14+
15+
return Object.entries(numAndCountBoard)
16+
.sort((a, b) => b[1] - a[1])
17+
.slice(0, k)
18+
.map((element) => element[0]);
19+
};

0 commit comments

Comments
 (0)