2025-12-16 19:26:34 +0300 MSK

Smallest Missing Multiple of K

Code

class Solution:
    def missingMultiple(self, nums: List[int], k: int) -> int:
        enc = set(nums)
        cur = k
        while True:
            if cur in enc:
                cur += k
            else:
                return cur