Airware interview question

largest sum contiguous subarray