Max Sub-Array JavaScript

gistfile1.txt

https://en.wikipedia.org/wiki/Maximum_subarray_problem

function maxSubArray(arr) {
  const len = arr.length;

  let cur = arr[0];
  let max = arr[0];

  for (let i = 1; i < len; i++) {
    cur = Math.max(arr[i], cur + arr[i]);
    max = Math.max(max, cur);
  }

  return max;
}