Google interview question

maximum subarray sum (Kadane's Algorithm)