ABC Ltd interview question

find the maximum subarray of an integer array.