XOR Profit Solution

#1

Is there a way to solve this problem in less than O(n^2) time complexity?

#2


Refer to this link please