LinkedIn interview question

An subarray with maximum sum