Create 1838-frequency-of-the-most-frequent-element.kt

Author: a93a

kotlin/1838-frequency-of-the-most-frequent-element.kt

@@ -0,0 +1,26 @@
+class Solution {
+    fun maxFrequency(nums: IntArray, k: Int): Int {
+        nums.sort()
+
+        var res = 0
+        var total = 0L
+        var left = 0
+        var right = 0
+
+        while (right < nums.size) {
+            total += nums[right]
+
+            if (nums[right] * (right - left + 1) > total + k)
+                total -= nums[left++]
+
+            res = maxOf(
+                res,
+                (right - left + 1)
+            )
+            
+            right++
+        }
+
+        return res
+    }
+}