LinkedIn Interview Question

An subarray with maximum sum