Skip to content

Commit f8729d1

Browse files
committed
top k frequent elents solution
1 parent 3ef3696 commit f8729d1

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

top-k-frequent-elements/wooseok123.js

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
// TC : o(n log n) | SC : o(n)
2+
3+
var topKFrequent = function (nums, k) {
4+
const elements = countElments(nums);
5+
const keys = Object.keys(elements).sort((a, b) => elements[b] - elements[a]);
6+
return keys.slice(0, k);
7+
};
8+
9+
let countElments = (nums) => {
10+
const temp = {};
11+
for (const num of nums) {
12+
temp[num] = (count[num] || 0) + 1;
13+
}
14+
return temp;
15+
};

0 commit comments

Comments
 (0)