Microsoft Interview Question

Maximum subarray sum using Kadane Algorithm