Number of subarrays with mean = k

Revision en1, by manik.jain, 2021-06-14 04:30:45

Quite a tricky problem I was stuck on trying to solve. Would appreciate some help on how to approach it.

Given an array, compute the number of subarrays with a mean = k

1 <= n <= 1e5

1 <= a[i], k <= 1e9

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English manik.jain 2021-06-14 04:30:45 262 Initial revision (published)