2025-10-16 21:12:42 +0300 MSK

Smallest Missing Non-negative Integer After Operations

Code

class Solution:
    def findSmallestInteger(self, nums: List[int], value: int) -> int:
        mp = Counter(x % value for x in nums)
        mex = 0
        while mp[mex % value] > 0:
            mp[mex % value] -= 1
            mex += 1
        return mex