Finds the maximum sum of the elements of a subarray in a given array
using the Kadane's algorithm.
For example, for the sequence of values -2, 1, -3, 4, -1, 2, 1, -5, 4
the contiguous subarray with the largest sum is 4, -1, 2, 1, with sum 6.
Time complexity: O(N).
Time complexity: O(N).
Parameters:
| Name | Type | Description |
|---|---|---|
array |
Array | Input array. |
- Source:
Returns:
Maximum sum of the elements of a subarray.
- Type
- Number
Example
var max = require('path-to-algorithms/src/searching/'+
'maximum-subarray').maxSubarray;
console.log(max([-2, 1, -3, 4, -1, 2, 1, -5, 4])); // 6