523

class Solution:
    def checkSubarraySum(self, nums: List[int], k: int) -> bool:

        pref = [0]
        for num in nums:
            if k:
                pref.append((pref[-1] + num) % k)
            else:
                pref.append((pref[-1] + num))
        memo = dict()
        for i, elem in enumerate(pref):
            if elem in memo and i - memo[elem]> 1:
                return True
            elif elem not in memo:
                memo[elem] = i

        return False