Codility: MaxSliceSum Solution

Approach

Kadane algorithm (maximum subarray)

Implementation

1function solution(A) {
2  let max = A[0]
3  let acc = 0
4  for (let i = 0; i < A.length; i++) {
5    acc += A[i]
6    max = Math.max(max, acc)
7    acc = acc < 0 ? 0 : acc
8  }
9
10  return max
11}