Finding the Number Occurring Odd Number of Times

Given a sequence of integers with length n. All numbers occur even number of times except one number occurs odd number of times. How to find this number O(n) time with O(1) variables.

Leave a comment