DEV Community

Kurapati Mahesh
Kurapati Mahesh

Posted on

maxSubArraySum in Javascript

We need to find the contiguous subarray sum which has the largest sum.

Example:

_

Input: nums = [-2,1,-3,4,-1,2,1,-5,4]
Output: 6
Explanation: [4,-1,2,1] has the largest sum = 6.
_

Here is the code:

function maxSubArray(nums) {
    let max = -Infinity;
    let sum = 0;
    for (let i = 0; i < nums.length; i++) {
        sum = sum + nums[i];
        if (max < sum) max = sum;
        if (sum < 0) sum = 0;
    }
    return max;
};
Enter fullscreen mode Exit fullscreen mode

Please provide any simplified solution you have.

Thanks.

Top comments (1)

Collapse
 
rajeshroyal profile image
Rajesh Royal

I see you are a big fan of reduce. This functional is pretty powerful.