Amazon Interview Question

max sum of contiguous subarray