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...
Sep 9, 20221 min read9