// your code goes here
 
function prefixSum(arr, n) {
	let prefixSumArr = new Array(n);
	// for(let i=0;i<n;i++){
	// 	let currentSum = 0;
	// 	for(let j=0;j<=i;j++){
	// 		currentSum += arr[j];
	// 	}
	// 	prefixSumArr[i] = currentSum;
	// }
 
	prefixSumArr[0] = arr[0];
	for(let i=1;i<n;i++){
		prefixSumArr[i] = prefixSumArr[i-1] + arr[i];
	}
	return prefixSumArr;
}
 
// console.log(prefixSum([10, 20, 10, 5, 15], 5))
 
 
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([10, 20, 10, 5, 15], 5))

Ly8geW91ciBjb2RlIGdvZXMgaGVyZQoKZnVuY3Rpb24gcHJlZml4U3VtKGFyciwgbikgewoJbGV0IHByZWZpeFN1bUFyciA9IG5ldyBBcnJheShuKTsKCS8vIGZvcihsZXQgaT0wO2k8bjtpKyspewoJLy8gCWxldCBjdXJyZW50U3VtID0gMDsKCS8vIAlmb3IobGV0IGo9MDtqPD1pO2orKyl7CgkvLyAJCWN1cnJlbnRTdW0gKz0gYXJyW2pdOwoJLy8gCX0KCS8vIAlwcmVmaXhTdW1BcnJbaV0gPSBjdXJyZW50U3VtOwoJLy8gfQoJCglwcmVmaXhTdW1BcnJbMF0gPSBhcnJbMF07Cglmb3IobGV0IGk9MTtpPG47aSsrKXsKCQlwcmVmaXhTdW1BcnJbaV0gPSBwcmVmaXhTdW1BcnJbaS0xXSArIGFycltpXTsKCX0KCXJldHVybiBwcmVmaXhTdW1BcnI7Cn0KCi8vIGNvbnNvbGUubG9nKHByZWZpeFN1bShbMTAsIDIwLCAxMCwgNSwgMTVdLCA1KSkKCgpmdW5jdGlvbiBzdWZmaXhTdW0oYXJyLCBuKSB7CglsZXQgc3VmZml4U3VtQXJyID0gbmV3IEFycmF5KG4pOwoJc3VmZml4U3VtQXJyW24tMV0gPSBhcnJbbi0xXTsKCWZvcihsZXQgaT1uLTI7aT49MDtpLS0pIHsKCQlzdWZmaXhTdW1BcnJbaV0gPSBzdWZmaXhTdW1BcnJbaSsxXSArIGFycltpXTsKCX0KCXJldHVybiBzdWZmaXhTdW1BcnI7Cn0KCmNvbnNvbGUubG9nKHN1ZmZpeFN1bShbMTAsIDIwLCAxMCwgNSwgMTVdLCA1KSk=