Prefix Sum

Subarray Sum Divisible by K

Given an array of integers and an integer K, find the number of subarrays which are divisible by K.

Input: [3,1,2,5,1], 3

Output: 6

Explanation: the six subarrays are[3], [3,1,2], [1,2],[5,1], [3,1,2,5,1,], [1,2,5,1]

Try it yourself