Philips Interview Question

The greatest sum of the sub array