Maximum Subarray

MaxiumSubarray.js

var input = [-2, 1, -3, 4, -1, 2, 1, -5, 4];

// Maximum Subarray
function maxiumumSubArray (inputArray) {
    var reduced;
    var max = 0;
    
    for (var i = 0; i < input.length; i++) {
        for (var j = i + 1; j < input.length; j++) {
            reduced = input.slice(i, j).reduce(function(a, b) {
                return a + b;
            });

            if (reduced > max) {
                max = reduced;
            }
        }
    }
    return max;
};

console.log(maxiumumSubArray(input));