Count subarrays in an array whose sum is divisible by k.

• Create a prefix sum array to keep track of the sum of elements up to a certain index.

• Use a hash table to store the frequency of remainders when ...read more