maxSubArray - O(n)

var maxSubArray = function(nums) {
    if (nums.length === 1) return nums[0];
    const reserveResult = Math.max(...nums);
    for (let i = 0; i < nums.length; i++) {
        if (i && (nums[i] > 0 && nums[i - 1] > 0) || (nums[i - 1] + nums[i] > 0 && nums[i] < nums[i - 1] + nums[i])) {
          nums[i] = nums[i - 1] + nums[i];
        } else if (nums[i] < 0) {
          nums[i] = 0;
        }
        
    }
    return Math.max(...nums) || reserveResult;
};