Amazon interview question

max sum of contiguous subarray