523. Continuous Subarray Sum

Photo by Declan Sun on Unsplash

523. Continuous Subarray Sum

class Solution:
    def checkSubarraySum(self, nums: List[int], k: int) -> bool:
        prefixSum = 0
        rem = {0: -1}

        for i, num in enumerate(nums):
            prefixSum += num
            m = prefixSum % k 
            if m in rem:
                if i - rem[m] > 1:
                    return True
            else:
                rem[m] = i