Max Subarray sum

DP and Kadane both