maximum subarray

Solution.js

/**
 * https://leetcode.com/problems/maximum-subarray/
 * @param {number[]} nums
 * @return {number}
 */
var maxSubArray = function(nums) {
    
    let maxSum = Number.MIN_SAFE_INTEGER;
    let runningSum = 0;
   
    
    for(let i = 0; i < nums.length; i++) {
        runningSum = runningSum + nums[i];
        maxSum = Math.max(maxSum, runningSum);
        if(runningSum < 0)
            runningSum = 0;
        
    }
    
    return maxSum;
    
};