# 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

Loading full content...