Function MaxSubarraySum

other/maxsubarraysum/maxsubarraysum.go:13–25

MaxSubarraySum returns the maximum subarray sum

(array []int)

// MaxSubarraySum returns the maximum subarray sum
func MaxSubarraySum(array []int) int {
	var currentMax int
	var maxTillNow int
	if len(array) != 0 {
		currentMax = array[0]
		maxTillNow = array[0]
	}
	for _, v := range array {
		currentMax = max.Int(v, currentMax+v)
		maxTillNow = max.Int(maxTillNow, currentMax)
	}
	return maxTillNow
}