func maxSubArray(nums []int) int {

    if len(nums) == 1 {
        return nums[0]
    }

    maxSum := nums[0]
    minSum := nums[0]

    sum := 0
    for i:=0; i < len(nums); i++ {
        sum = sum + nums[i]
        if sum > maxSum {
            maxSum = sum
        }
        if sum < minSum {
            minSum = sum
        }
    }

    maxDiff := maxSum - minSum
    for i:=0; i < len(nums); i++ {
        if nums[i] > maxDiff {
            maxDiff = nums[i]
        }
    }
    return maxDiff
}