https://online.codingblocks.com/player/5104/content/767?s=631 how to solve this?
Unique no. 2 solution
When you take the xor of all elements of the inputs array lets say ,it comes to value1, you will have the xor of the two elements (both of which have frequency 1 in the array ) then extract the first bit of the value1 and then take the xor of all the nos present in the array whose bits is set at the same position as in rightmost bit in value1
so this will owe you one of such nos , and finally xor this no with value1 you will get both elements
Have a look on this code , you will understand
https://ide.codingblocks.com/#/s/19398
How did we extract two values from value1? I didn’t understand this.
you have to check the bit at the same position where the last bit of xor is set
You can see in the code