top k frequent elements

Author: totschka

top-k-frequent-elements/Totschka.ts

@@ -0,0 +1,10 @@
+// https://leetcode.com/problems/top-k-frequent-elements/
+function topKFrequent(nums: number[], k: number): number[] {
+  const counter = new Map<number, number>();
+  for (const n of nums) {
+    counter.set(n, (counter.get(n) ?? 0) + 1);
+  }
+  return [...counter.keys()]
+    .sort((a, b) => counter.get(b)! - counter.get(a)!)
+    .slice(0, k);
+}