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

Author: everthis

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

@@ -1,3 +1,31 @@
+/**
+ * @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