53-Maximum-Subarray.ts

function maxSubArray(nums: number[]): number {
    let maxSub = nums[0];
    let curSum = 0;

    for (const n of nums) {
        if (curSum < 0) {
            curSum = 0;
        }
        curSum += n;
        maxSub = Math.max(maxSub, curSum);
    }

    return maxSub;
}