Function maxSubarray

numerical/max_sub_array.go:15–23

(array []int)

}

func maxSubarray(array []int) int {
	var currentMax int = 0
	var maxTillNow int = 0
	for _, v := range array {
		currentMax = Max(v, currentMax+v)
		maxTillNow = Max(maxTillNow, currentMax)
	}
	return maxTillNow
}

func main() {
	array := []int{-3, -4, 7, 1, -2, 0, -5, 1, 0, 6, -5}