Maximum Subarraymedium

package main

import "fmt"

func maxSubArray(nums []int) int {
	// TODO: Kadane's algorithm — track maxSum and currentSum
	return 0
}

func main() {
	fmt.Println(maxSubArray([]int{-2, 1, -3, 4, -1, 2, 1, -5, 4})) // 6
	fmt.Println(maxSubArray([]int{5, 4, -1, 7, 8}))                  // 23
}