Oliver Wyman Interview Question

Find the sub-array with the biggest sum