Find the number of subarrays whose sum is divisible by K.

• Use prefix sum technique to calculate the sum of subarrays efficiently.

• Keep track of the remainders of prefix sums when divided by K.

• Use a hash...read more