1481.js

/** ------------------------------------------------------------------------------
 * 
 * 2024.02.16
 * 1481. Least Number of Unique Integers after K Removals
 * https://leetcode.com/problems/least-number-of-unique-integers-after-k-removals/
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number}
 */
var findLeastNumOfUniqueInts = function (arr, k) {
  const map = new Map();
  arr.forEach((num) => {
    map.set(num, (map.get(num) || 0) + 1);
  });

  console.log(map);

  console.log("map.entries()", map.entries());
  const sortedFreq = Array.from(map.entries()).sort((a, b) => a[1] - b[1]);

  console.log("sortedFreq", sortedFreq);

  for (let [num, freq] of sortedFreq) {
    if (k >= freq) {
      k -= freq;
      map.delete(num);
    } else {
      break;
    }
  }
  return map.size;
};

console.log(findLeastNumOfUniqueInts([4, 3, 1, 1, 3, 3, 2], 3));