/prefixsum.js
Last active Jul 1, 2016
| 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]; | |
| P[i] = sum; | |
| } | |
| return P; | |
| } |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment