Class MinAbsoluteDiff

15_Greedy/MinAbsoluteDiff.java:2–17

import java.util.Arrays;
public class MinAbsoluteDiff {
    public static void main(String args[]) {
        int A[] = {4, 1, 8, 7};
        int B[] = {2, 3, 6, 5};

        Arrays.sort(A);
        Arrays.sort(B);
        
        int sum = 0;
        for(int i=0; i<A.length; i++) {
            sum += Math.abs(A[i]-B[i]);
        }

        System.out.println("min absolute diff of pairs = " + sum);
    }
}