MaxSubArray

by Krishna Ananthi

JavaScript

function MaxSub(a) {
  let cur = a[0];
  let max = a[0];
  for (let i = 1; i < a.length; i++) {
    cur = Math.max(a[i], cur + a[i])
    max = Math.max(cur, max)
  }
  return max;
}

console.log(MaxSub([5, 4, -1, 7, 8]))

console.log(MaxSub([-5, 4, -1, 7, 8]))