Maximum Number of Distinct Elements After Operations
Medium
You receive an integer array nums and an integer k .
You are allowed to perform the following operation on each element of the list at most once:
- Add an integer in the range
[-k, k]to the element.
Produce the maximum possible number of distinct elements in nums after performing the operations .
Example 1
Input: nums = [1,2,2,3,3,4], k = 2
Output: 6
Explanation: nums changes to [-1, 0, 1, 2, 3, 4] after performing operations on the first four elements.
Example 2
Input: nums = [4,4,4,4], k = 1
Output: 3
Explanation: By adding -1 to nums[0] and 1 to nums[1] , nums changes to [3, 5, 4, 4] .
Constraints
1 <= nums.length <= 10^51 <= nums[i] <= 10^90 <= k <= 10^9
Did this problem appear in one of your interviews?
Responses stay private.