export function sortByFrequency(nums: number[]): number[] {
  let freq = { }
  for(let num of nums) {
    freq[num] = (freq[num] || 0) + 1;
  }

  return nums.sort(function (a,b) {
    if (freq[a] === freq[b]) {
      return a - b;
    }

    return freq[b] - freq[a]
  });
}