Kadane's Algorithm - Dynamic

Kadane’s algorithm and the idea behind itZeroBone

Dynamic Programming - Kadane’s Algorithm (카데인 알고리즘)지속가능한 개발 블로그

LeetCode - The World's Leading Online Programming Learning PlatformLeetCode

var maxSubArray = function(nums) {
    let maxSum = -Infinity;
    let currSum = 0;

    for (let i = 0; i < nums.length; i++) {
      const curr = nums[i];
      currSum = Math.max(curr, currSum + curr);
      maxSum = Math.max(maxSum, currSum);
    }

    return maxSum;
};