Introduction
Given an array of positive integers. All numbers occur even number of times except one number which occurs odd number of times. Find the number in O(n) time & constant space.
Approach
The approach that comes to the mind is to perform XOR operation on the elements.