ABC Ltd Interview Question

find the maximum subarray of an integer array.