2025-08-03 11:56:16 +0000 UTC

Kth Missing Positive Number
Categories:
Tags:

Code

class Solution:
    def findKthPositive(self, arr: List[int], k: int) -> int:
        prev = 0
        for num in arr:
            diff = num - prev - 1
            if k > diff:
                k -= diff
            else:
                return prev + k
            prev = num
        return prev + k