Airware Interview Question

largest sum contiguous subarray