Google: Maxdiff Problem

Find two subarrays of an array, so that the absolute
value of the substraction of the two sums is maximized