maximum sub arrays

maxSubArray.js

function maxSubArray(nums) {
  let currSum = -Infinity;
  let maxSum = -Infinity;
  for (let i = 0; i < nums.length; i++) {
    currSum = Math.max(0, currSum);
    currSum +=nums[i];
    maxSum = Math.max(maxSum, currSum);
  }
  return maxSum;
};

// Big O Analysis:
// Time: O(n)
// A simple linear scan through an array.
// Space: O(1)
// No memory does not scale based on input.