Create: 1838-frequency-of-the-most-frequent-element.rs / .go

go/1838-frequency-of-the-most-frequent-element.go

@@ -0,0 +1,24 @@
+import (
+	"math"
+	"sort"
+)
+
+func maxFrequency(nums []int, k int) int {
+	sort.Ints(nums)
+
+	left, right, res, total := 0,0,0,0
+
+	for right < len(nums) {
+		total += nums[right]
+
+		for nums[right] * (right - left +1) > total + k {
+			total -= nums[left]
+			left++
+		}
+
+		res = int(math.Max(float64(res), float64(right - left + 1)))
+		right++
+	}
+
+	return res
+}

rust/1838-frequency-of-the-most-frequent-element.rs

@@ -0,0 +1,21 @@
+impl Solution {
+    pub fn max_frequency(mut nums: Vec<i32>, k: i32) -> i32 {
+        let (mut left, mut right, mut res, mut total) = (0, 0, 0, 0);
+
+        nums.sort_unstable();
+
+        while right < nums.len() {
+            total += nums[right];
+
+            while (nums[right] * (right - left + 1) as i32) - total > k {
+                total -= nums[left];
+                left += 1;
+            }
+
+            res = res.max(right - left + 1);
+            right += 1;
+        }
+
+        res as i32
+    }
+}