MAQ Software Interview Question

To find the subarray with maximum sum