1838-frequency-of-the-most-frequent-element.js

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
const maxFrequency = function(nums, k) {
  nums.sort((a, b) => a - b)
  let res = 1
  const n = nums.length
  let i = 0, sum = 0
  for(let j = 1; j < n; j++) {
    const e = nums[j]
    const delta = e - nums[j - 1]
    sum += (j - i) * delta
    while(sum > k) {
      sum -= e - nums[i]
      i++
    }
    res = Math.max(res, j - i + 1)
  }
   

  return res
};

// another


/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
const maxFrequency = function(nums, k) {
  let res = 1, i = 0, j = 0, sum = 0
  const n = nums.length
  nums.sort((a, b) => a - b)
  for(j = 0; j < n; j++) {
    sum += nums[j]
    while(sum + k < (j - i + 1)  * nums[j]) {
      sum -= nums[i]
      i++
    }
    res = Math.max(res, j - i + 1)
  } 
  return res
};

// another

/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
const maxFrequency = function(nums, k) {
  nums.sort((a, b) => a - b)
  let i = 0, sum = 0, res = 1
  for(let j = 0; j < nums.length; j++) {
    sum += nums[j]
    while(sum + k < (j - i + 1) * nums[j]) {
      sum -= nums[i]
      i++
    }
    res = Math.max(res, j - i + 1)
  }
  return res
};