Class KadaneAlgorithm

patterns/javascript/kadaneAlgorithm.js:1–12

class KadaneAlgorithm {
    maxSubArray(nums) {
        let currentSum = nums[0];
        let maxSum = nums[0];

        for (let i = 1; i < nums.length; i++) {
            currentSum = Math.max(nums[i], currentSum + nums[i]);
            maxSum = Math.max(maxSum, currentSum);
        }
        return maxSum;
    }
}