Skip to content
TeachTrails
DSAInterviews

Prefix Sum Explained: Range Sums and Subarray Sum = K

Prefix sum in simple words with a cricket scoreboard: answer any range sum in O(1) and count subarrays with sum K using a hash map. Code in Python, Java, C++.

Sudipta Biswas, AI Engineer

10 min read

Beginner friendly
Prefix sum: a running scoreboardRuns per over462815Score after over041012202126Runs in overs 3–5 = 21 − 10 = 11Any range in one subtraction: O(1)

Checking your access…