Morgan Stanley Interview Question

maximum contiguous subarray, what's your algo?