Struct max_subarray_sum::interface::Elements

pub struct Elements<'list> {
    pub list: &'list [i32],
    pub len: usize,
    pub max_sum: Option<i32>,
}

The Elements struct holds the list and related pieces of informations of it.

Fields

list: &'list [i32]

len: usize

max_sum: Option<i32>

Implementations

impl<'list> Elements<'list>

pub fn new(list: &'list [i32]) -> Self

Returns a new instance of struct Elements.

pub fn find_max_sum(&mut self) -> &Self

This method finds the max subarray sum. If there are multiple subarrays with equal sum it selects the subarray that came first.

pub fn result(&self) -> i32

This method returns the max subarray sum. We need to chain this method with find_max_sum.

Examples

use max_subarray_sum::interface::Elements;

let mut list = vec![-2, -3, 4, -1, -2, 1, 5, -3];

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

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

assert_eq!(7, max_sum);