Give an algorithm for the following problem and determine its time complexity. Given a list of n distinct positive integers, partition the list into two sub-lists, each of size n/2, such that the difference between the sums of the integers in the two sub-lists is maximized. You may assume that n is a multiple of 2.