Google Interview Question

maximum subarray sum (Kadane's Algorithm)