Maximum Frequency of an Element After Performing Operations II - Practice Coding | SlaveCode
0
0123456789
0
0123456789
:
0
0123456789
0
0123456789
3347. Maximum Frequency of an Element After Performing Operations II
Hard
50 Points
Array
Binary Search
Sliding Window
Sorting
Prefix Sum
You are given an integer array nums and two integers k and numOperations.
You must perform an operation numOperations times on nums, where in each operation you:
Return the maximum possible frequency of any element in nums after performing the operations.
Examples
Example 1
Input: nums = [1,4,5], k = 1, numOperations = 2
Output: 2
Explanation:
We can achieve a maximum frequency of two by:
Example 2
Input: nums = [5,11,20,20], k = 5, numOperations = 1
Output: 2
Explanation:
We can achieve a maximum frequency of two by:
Constraints
1 <= nums.length <= 105
1 <= nums[i] <= 109
0 <= k <= 109
0 <= numOperations <= nums.length
3347. Maximum Frequency of an Element After Performing Operations II
Hard
50 Points
Array
Binary Search
Sliding Window
Sorting
Prefix Sum
You are given an integer array nums and two integers k and numOperations.
You must perform an operation numOperations times on nums, where in each operation you:
Return the maximum possible frequency of any element in nums after performing the operations.
Examples
Example 1
Input: nums = [1,4,5], k = 1, numOperations = 2
Output: 2
Explanation:
We can achieve a maximum frequency of two by:
Example 2
Input: nums = [5,11,20,20], k = 5, numOperations = 1
Output: 2
Explanation:
We can achieve a maximum frequency of two by: