2025-08-03 08:38:37 +0000 UTC

Minimum Value to Get Positive Step by Step Sum
Categories:
Tags:

Code

class Solution:
    def minStartValue(self, nums: List[int]) -> int:
        min_sum = float('inf')
        cur_sum = 0
        for num in nums:
            cur_sum += num
            min_sum = min(min_sum, cur_sum)
        return max(1 - min_sum, 1)