// your code goes here
function prefixSum(arr, n) {
let prefixSumArr = new Array(n);
prefixSumArr[0] = arr[0];
for(let i=1;i<n;i++){
prefixSumArr[i] = prefixSumArr[i-1] + arr[i];
}
return prefixSumArr;
}
function suffixSum(arr, n) {
let suffixSumArr = new Array(n);
suffixSumArr[n-1] = arr[n-1];
for(let i=n-2;i>=0;i--){
suffixSumArr[i] = suffixSumArr[i+1] + arr[i];
}
return suffixSumArr;
}
console.log(suffixSum([4, 1, 6, 7, 2], 5));
Ly8geW91ciBjb2RlIGdvZXMgaGVyZQoKZnVuY3Rpb24gcHJlZml4U3VtKGFyciwgbikgewoJbGV0IHByZWZpeFN1bUFyciA9IG5ldyBBcnJheShuKTsKCXByZWZpeFN1bUFyclswXSA9IGFyclswXTsKCWZvcihsZXQgaT0xO2k8bjtpKyspewoJCXByZWZpeFN1bUFycltpXSA9IHByZWZpeFN1bUFycltpLTFdICsgYXJyW2ldOwoJfQoJcmV0dXJuIHByZWZpeFN1bUFycjsKfQoKZnVuY3Rpb24gc3VmZml4U3VtKGFyciwgbikgewoJbGV0IHN1ZmZpeFN1bUFyciA9IG5ldyBBcnJheShuKTsKCXN1ZmZpeFN1bUFycltuLTFdID0gYXJyW24tMV07Cglmb3IobGV0IGk9bi0yO2k+PTA7aS0tKXsKCQlzdWZmaXhTdW1BcnJbaV0gPSBzdWZmaXhTdW1BcnJbaSsxXSArIGFycltpXTsKCX0KCXJldHVybiBzdWZmaXhTdW1BcnI7Cn0KCmNvbnNvbGUubG9nKHN1ZmZpeFN1bShbNCwgMSwgNiwgNywgMl0sIDUpKTs=