Tips tối ưu hiệu năng khi viết TypeScript

// Chỉ dùng khi kiểm tra ở local.
console.log(bucket);

return result;

function topKFrequent(nums: number[], k: number): number[] {
  if (k <= 0) return [];

  const freqMap = new Map<number, number>();

  for (const num of nums) {
    freqMap.set(num, (freqMap.get(num) ?? 0) + 1);
  }

  const bucket: number[][] = Array.from(
    { length: nums.length + 1 },
    () => [],
  );

  for (const [num, freqCount] of freqMap) {
    bucket[freqCount].push(num);
  }

  const result: number[] = [];

  for (let count = nums.length; count > 0; count--) {
    for (const num of bucket[count]) {
      result.push(num);
      if (result.length === k) return result;
    }
  }

  return result;
}