347_Top_K_Frequent_Elements.js

harshitchoudhary · web-flow · commit a924888dd2b5 · 2022-04-03T17:30:17.000-05:00
diff --git a/javascript/347_Top_K_Frequent_Elements.js b/javascript/347_Top_K_Frequent_Elements.js
@@ -0,0 +1,20 @@
+//Time: O(nlogn)
+//Space: O(n)
+var topKFrequent = function(nums, k) {
+    let visited = {};
+    for(let num of nums)
+        visited[num] = visited[num]+1 || 1;
+    var sortable = [];
+    for (var vehicle in visited) {
+        sortable.push([vehicle, visited[vehicle]]);
+    }
+
+    sortable.sort(function(a, b) {
+        return  b[1]-a[1];
+    });
+    let res = [];
+    for(let i = 0; i<k;i++){
+        res.push(sortable[i][0]);
+    }
+    return res;
+};
