brandonlee503

def func3(arr):
    maxSum = 0
    currentSum = 0

    for i in arr:
        if currentSum + i > 0:
            currentSum = currentSum + i
        else:
            currentSum = 0
        if currentSum > maxSum:

brandonlee503

def maxSubArray(arr):
	maxSum = 0
	# try all subarray lengths
	for j in range(0, len(arr)):
		# try all subarray locations
		for i in range(0, len(arr) - j):
			currentSum = 0
			# sum subarray currentSum = sum(arr[i : i + j])
            for derp in range(arr[i], arr[i+j]):
                currentSum += derp