- 0
Notifications Mark All Read
- Login
- Get Prime
Problem 14
Access Denied!
To view this page you have to login first
Login here -
Trivia
Did you know 1 million people use PrepInsta everyday?
Notifications Mark All Read
To view this page you have to login first
Login here -
Did you know 1 million people use PrepInsta everyday?
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