1mg interview question

Given an array of integers, find the maximum sum subarray.