An Efficient approach is based upon the fact that xor of the same values is 0. All the pairs like (a[i], a[j]) and (a[j], a[i]) will have same sum. So, their xor values will be 0. Only the pairs like ...