Question

How to find the maximum sum of a subarray in JavaScript

Answer 1

function maxSubArray(arr) {
    let maxSum = -Infinity
    let currentSum = 0
    const size = arr.length;
    
    for (let i = 0; i < size; i++) { 
        currentSum = Math.max(arr[i], currentSum + arr[i])
        maxSum = Math.max(currentSum, maxSum)
    }
    
    return maxSum
}


const arr = [1, -2, 2, -3, 4, -1, -1, 2, 3, -5, 4]; // 4 + -1 + -1 + 2 + 3 = 7

console.log(maxSubArray(arr));




/*
run:

7

*/

 

70+ SQL courses for beginners and professionals