Time: 29 ms (72.60%) | Memory: 56.4 MB (74.66%) - LeetSync

Author: sayandip20

1966-frequency-of-the-most-frequent-element/frequency-of-the-most-frequent-element.java

@@ -0,0 +1,16 @@
+class Solution {
+        public int maxFrequency(int[] A, int k) {
+        int res = 1, i = 0, j;
+        long sum = 0;
+        Arrays.sort(A);
+        for (j = 0; j < A.length; ++j) {
+            sum += A[j];
+            while (sum + k < (long)A[j] * (j - i + 1)) {
+                sum -= A[i];
+                i += 1;
+            }
+            res = Math.max(res, j - i + 1);
+        }
+        return res;
+    }
+}