top-k-frequent-elements solution

Author: Moonjonghoo

top-k-frequent-elements/moonjonghoo.js

@@ -0,0 +1,25 @@
+/**
+ * @param {number[]} nums
+ * @param {number} k
+ * @return {number[]}
+ */
+var topKFrequent = function (nums, k) {
+  let map = new Map();
+
+  for (let num of nums) {
+    map.set(num, (map.get(num) || 0) + 1);
+  }
+
+  let freqArr = Array.from(map.entries());
+  freqArr.sort((a, b) => b[1] - a[1]);
+
+  let result = [];
+  for (let i = 0; i < k; i++) {
+    result.push(freqArr[i][0]);
+  }
+
+  return result;
+};
+
+topKFrequent([1, 1, 1, 2, 2, 3], 2);
+topKFrequent([1], 1);