mediumArrayBinary SearchPrefix SumSliding WindowSorting 0 views

Maximum Frequency of an Element After Performing Operations I

You are given an integer array nums and two integers k and numOperations.

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.

Maximum Frequency of an Element After Performing Operations I diagram

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 <= 10^5
  • 1 <= nums[i] <= 10^5
  • 0 <= k <= 10^5
  • 0 <= numOperations <= nums.length

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.