Finding the maximum subarray.

maxSubArray.js

let arr1 = [13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7];

function maxSubArray (nums) {
  let maxC = nums[0];
  let maxG = nums[0];
  for (let i = 1; i < nums.length; i++) {
    maxC = Math.max(nums[i], maxC + nums[i]);
    
    maxG = maxC > maxG ? maxC : maxG;
  }
  
  // console.log(maxG);
  return maxG;
}


maxSubArray(arr1);