1mg Interview Question

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