Function MaxSubArraySum

dynamic/maxsubarraysum.go:12–22

MaxSubArraySum returns the sum of the maximum subarray in the input array

(nums []int)

// MaxSubArraySum returns the sum of the maximum subarray in the input array
func MaxSubArraySum(nums []int) int {
	maxSum := nums[0]
	currentSum := nums[0]

	for i := 1; i < len(nums); i++ {
		currentSum = max.Int(nums[i], currentSum+nums[i])
		maxSum = max.Int(maxSum, currentSum)
	}

	return maxSum
}