There is one problem though, it doesnot work if there are more than 2 same elements in the prefix sum array, you know what I am trying to say. This is a code done in C without the use of any multimaps ...