Step 1 / 7We have array arr=[3,1,4,1,5] and prefix sum array ps initialized with ps[0]=0.
Step 2 / 7ps[1]=ps[0]+arr[0]=0+3=3.
Step 3 / 7ps[2]=ps[1]+arr[1]=3+1=4.
Step 4 / 7ps[3]=ps[2]+arr[2]=4+4=8.
Step 5 / 7ps[4]=ps[3]+arr[3]=8+1=9.
Step 6 / 7ps[5]=ps[4]+arr[4]=9+5=14.
Step 7 / 7Complete! The prefix sum array is ps=[0,3,4,8,9,14].