Implement a function to calculate the maximum sum of a contiguous subarray (Kadane's Algorithm)
HardProblem Statement
Implement a function to calculate the maximum sum of a contiguous subarray (Kadane's Algorithm)
Sample Input
[-2,1,-3,4,-1,2,1,-5,4]
Sample Output
6
Limits
Time: 2s · Memory: 256 MB