max_subarray_sum

Finds maximum subarray sum in a list. This is also known as max sum contigious subarray. If there are multiple such subarrays, only the one that comes first is selected.

The algorithm has time complexity of O(N) and space complexity of O(1).

Quick Start

use max_subarray_sum::Elements;

let list: Vec<i32> = vec![-2, -3, 4, -1, -2, 1, 5, -3];

//Or you can use an array instead:
let list: [i32; 8] = [-2, -3, 4, -1, -2, 1, 5, -3];

let elements = Elements::new(&mut list);

let max_sum: i32 = elements.find_max_sum().result();

assert_eq!(7, max_sum);