remainder

5/12/2025, 5:09:47 PM PST

6/11/2025, 5:09:46 PM PST

def check_subarray_sum(nums, k):
    remainder_map = {0: -1}
    cumulative_sum = 0

    for i, num in enumerate(nums):
        cumulative_sum += num
        remainder = cumulative_sum % k
        if remainder in remainder_map:
            if i - remainder_map[remainder] > 1:
                return True
        else:
            remainder_map[remainder] = i

    return False