Amazon interview question

In an array elevery element is present twice except one. Need to find that element without using any extra space.

Interview Answer

Anonymous

13 Feb 2023

Take XOR of all elements and the answer of the XOR will be the solution.