Microsoft interview question

Find the maximum sum of the subarray.