Leetcode Problem 1300. Sum of Mutated Array Closest to Target

1300. Sum of Mutated Array Closest to Target

Leetcode Solutions

Initialize left (l) to 0 and right (r) to the maximum element in arr.
While l is less than r: a. Calculate the middle value m as l + (r - l) / 2. b. Compute the sum of the array after replacing all elements greater than m with m. c. If the sum is greater than or equal to the target, set r to m. d. If the sum is less than the target, set l to m + 1.
After the loop, l will be the value that makes the sum of the modified array closest to the target.
Check if l - 1 results in a sum closer to the target than l. If so, return l - 1.
Otherwise, return l.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen