2025-08-22 15:19:44 +0000 UTC

Smallest Missing Integer Greater Than Sequential Prefix Sum
Categories:
Tags:

Code

class Solution:
    def missingInteger(self, nums: List[int]) -> int:
        s = set(nums)
        x = nums[0] - 1
        seqSum = 0
        for i in nums:
            if i - x == 1:
                seqSum += i
                x = i
            else:
                break
        index = seqSum
        while True:
            if index not in s:
                return index
            index += 1