top k frequent elements

Author: totschka

top-k-frequent-elements/Totschka.ts

@@ -0,0 +1,15 @@
+// https://leetcode.com/problems/top-k-frequent-elements/
+function topKFrequent(nums: number[], k: number): number[] {
+  const counter = {};
+  for (const n of nums) {
+    if (!counter[n]) {
+      counter[n] = 1;
+    } else {
+      counter[n] = ++counter[n];
+    }
+  }
+  return Object.keys(counter)
+    .sort((a, b) => counter[b] - counter[a])
+    .map((v) => Number(v))
+    .slice(0, k);
+}