53-Maximum-Subarray.go

func maxSubArray(nums []int) int {
    result, total := nums[0], 0
    
    for i := 0; i < len(nums); i++ {
        total += nums[i]
        result = max(result, total)
        if total < 0 {
            total = 0
        }
    }
    return result
}

// Golang does not have a built-in max for integers
func max(a int, b int) int {
    if a > b {
        return a
    }
    return b
}