algorithms

Algorithm implementations
git clone git://git.laack.co/algorithms.git
Log | Files | Refs | README

smallest-missing-multiple-of-k.py (293B)

      1 class Solution:
      2     def missingMultiple(self, nums: List[int], k: int) -> int:
      3         lookup = set()
      4 
      5         for num in nums:
      6             lookup.add(num)
      7         
      8         itr = 1
      9         while True:
     10             if not (itr * k) in lookup:
     11                 return itr * k
     12             itr += 1