Apple Interview Question

Maximum subarray sum problem with Kadane's algorithm.