Microsoft Interview Question

Find the maximum sum of the subarray.