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