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]