Prefix sum array

Prefix Sum array is a data structure design which helps us to answer several queries such as sum in a given range in constant time which would otherwise take linear time. It requires a linear time preprocessing and is widely used due to its simplicity and effectiveness.

Read this article to understand Prefix sum array in depth

Have a doubt or thought? Join the discussion now

This is a companion discussion topic for the original entry at