export function sortByFrequency(nums: number[]): number[] {
  const history = {}

  for (let i = 0; i < nums.length; i++) {
    const number = nums[i]

    history[number] = (history[number] ?? 0) + 1
  }

  const historyToArr = Object.entries(history).sort((a, b) => Number(b[1]) - Number(a[1]))

  const result = []

  historyToArr.forEach(([ number, frequency ]) => {
    result.push(...new Array(frequency).fill(Number(number)))
  })

  return result
}