53. Maximum Subarray

link Key ideas We can extend the subarray if the sum is still positive after adding the next number If adding the next number makes the sum negative, it means adding the next number doesn't help us get the maximum, we definitely don't want to have i...