Update 347-Top-K-Frequent-Elements.ts

Gyanachand1 · Aug 26, 2022 · a11886a · a11886a
1 parent f8912c5
commit a11886a
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/typescript/347-Top-K-Frequent-Elements.ts b/typescript/347-Top-K-Frequent-Elements.ts
@@ -34,3 +34,17 @@ function topKFrequent(nums: number[], k: number): number[] | undefined {
  }
  }
 }
+
+// The short one solution using map & sorting
+function topKFrequent(nums: number[], k: number): number[] {
+ const map = nums.reduce((acc, num) => {
+ const currentNumber = acc[String(num)];
+ acc[num] = currentNumber ? currentNumber + 1 : 1;
+ return acc;
+ }, {});
+
+ return Object.entries(map)
+ .sort(([, countA], [, countB]) => (countB as number) - (countA as number))
+ .slice(0, k)
+ .map(([num]) => +num);
+};