2016a_87que1

public static int minDiff(int[] arr)
    {
        return minDiff(arr, 0, 0, 0);
    }

    private static int minDiff(int[] arr, int sum1, int sum2, int i)
    {
        if(i == arr.length)
            return Math.abs(sum1 - sum2);
        int diff1, diff2;
        diff1 = minDiff(arr, sum1 + arr[i], sum2, i + 1);
        diff2 = minDiff(arr, sum1, sum2 + arr[i], i + 1);
        return Math.min(diff1, diff2);
    }