Trace nums = [-2,1,-3,4,-1,2,1,-5,4].
currentSum = maxSum = -2.
i=1: currentSum = max(1, -2+1) = max(1, -1) = 1. maxSum = 1. i=2: currentSum = max(-3, 1-3) = max(-3, -2) = -2. maxSum = 1. i=3: currentSum = max(4, -2+4) = max(4, 2) = 4. maxSum = 4. i=4: currentSum = max(-1, 4-1) = 3. maxSum = 4. i=5: currentSum = max(2, 3+2) = 5. maxSum = 5. i=6: currentSum = max(1, 5+1) = 6. maxSum = 6. i=7: currentSum = max(-5, 6-5) = 1. maxSum = 6. i=8: currentSum = max(4, 1+4) = 5. maxSum = 6.
Answer: .
time, space.