Prefix Sum Visualization

Problem Statement:

Prefix Sums:
Given an array, preprocess it into a prefix sum array to answer range sum queries in O(1).

Example: nums = [3, -2, 5, -1, 6, -3, 2]

Step 0: Initialize prefix[0] = 0