PrefixSum.java

packagearray;

importjava.util.Arrays;

publicclassPrefixSum {

publicstaticvoidmain(String[] args) {

int[] arr = { -1, 2, 3, 0, 4, 6 };

int[] psum = findPrefixSum(arr);

System.out.println((int) Math.ceil((double) 7 / 2));

System.out.println(Arrays.toString(psum));
 }

publicstaticint[] findPrefixSum(int[] arr) {

int[] prefix = newint[arr.length];

prefix[0] = arr[0];

for (inti = 1; i < arr.length; i++) {
prefix[i] = prefix[i - 1] + arr[i];
 }
returnprefix;
 }
}