I hereby claim:
- I am williamrjribeiro on github.
- I am wrjr (https://keybase.io/wrjr) on keybase.
- I have a public key ASDEXh0AK8GG3eqjijZFY6KtrX9PQmS0HL5D_Vz9wOA2tgo
To claim this, I am signing this object:
I hereby claim:
To claim this, I am signing this object:
function prefixSum(A) { | |
var i = 0, | |
l = A.length, | |
sum = A[0], | |
P = new Array(l); | |
P[0] = sum; | |
while (++i < l) { | |
sum += A[i]; | |
P[i] = sum; | |
} |
function sumArrayLinear(A, start, end){ | |
end = (end >= A.length ? A.length - 1: end); // avoid Out of Bounds | |
var total = 0; | |
for(start; start <= end; start++) | |
total += A[start]; | |
return total; | |
} | |
var arr = [2,5,7,4,2,4,3,3,2,1,8,6,9,7,5,4,2,5,6,7,9,0,8,5,3,2,4,5,6,7,8,5,6], | |
arrSum = []; |
function prefixSum(A) { | |
var i = 0, | |
l = A.length, | |
P = new Array(l), | |
sum = A[0]; | |
P[0] = sum; | |
while (++i < l) { | |
sum += A[i]; |