Prefix Sum Array Technique
Why Prefix Sum Array? Prefix Sum is a powerful technique used to optimize range sum queries and many subarray problems. In many problems, we are asked: “Find the sum of elements between index l and r
Apr 1, 20265 min read10
