Problem 14

def maxSubarray(arr):
maxSubArr = currSubArr = arr[0]
maxSubSeq = currSubSeq = arr[0]

for i in range(1, len(arr)):
currSubArr = max(currSubArr + arr[i], arr[i])
currSubSeq = max(currSubSeq, arr[i], currSubSeq+arr[i])

maxSubArr = max(maxSubArr, currSubArr)
maxSubSeq = max(maxSubSeq, currSubSeq)

return maxSubArr, maxSubSeq