🔴 QUERY SUM OF ELEMENTS IN A SUBARRAY

image.png

https://www.youtube.com/watch?v=yuws7YK0Yng

**public class PrefixSum {

    public static int[] calculatePrefixSum(int[] arr) {
        int[] prefixSum = new int[arr.length];
        prefixSum[0] = arr[0];

        for (int i = 1; i < arr.length; i++) {
            prefixSum[i] = prefixSum[i - 1] + arr[i];
        }

        return prefixSum;
    }
}**
**public class PrefixSumInPlace {

    public static void calculatePrefixSumInPlace(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            arr[i] = arr[i - 1] + arr[i];
        }
    }**