194 - Top K Frequent Elements - typescript

[jsartisan]

index.ts

export function topKFrequent(nums: number[], k: number): number[] {
  const frequencyMap = new Map<number, number>();

  nums.map((num) => {
    const count = frequencyMap.has(num) ? frequencyMap.get(num) : 0;
    frequencyMap.set(num, (count ?? 0) + 1);
  });

  const uniqueNums = Array.from(frequencyMap.keys());

  return uniqueNums
    .sort((a, b) => {
      return (frequencyMap.get(b) ?? 0) - (frequencyMap.get(a) ?? 0);
    })
    .slice(0, k);
}