Given an array, the task is to divide it into two sets S1 and S2 such that the absolute difference between their sums is minimum.