Maximum Subarraymedium

fn max_sub_array(nums: Vec<i32>) -> i32 {
    // TODO: Kadane's algorithm
    0
}

fn main() {
    println!("{}", max_sub_array(vec![-2, 1, -3, 4, -1, 2, 1, -5, 4])); // 6
    println!("{}", max_sub_array(vec![5, 4, -1, 7, 8]));                  // 23
}