Problem 14

One comment on “Problem 14”


  • Pratik

    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