https://kylejeske.github.io/cs-algorithms-in-js/
See full list of modules: link: src/modules.md
Kadane's Algorithm for finding the maximum sum of a sub-array.
Example
import { maxSubArraySum } from './kadanes-maxsum-subarray.js';
let arr = [-2, -3, 4, -1, -2, 1, 5, -3];
let sum = maxSubArraySum(arr); // Result: sum = 7;
Maximum Sum within a contiguous sub-array, Kadane's Algorithm
Kind: inner method of cs/kadanes-maxsum-subarray
Returns: integer
- max_so_far
Param | Type | Default | Description |
---|---|---|---|
[arr] | Array.<integer> |
[] |
The array against which we are finding a sum. |
[size] | integer |
arr.length |
The size of the array maxSubArraySum#arr |