Wednesday, September 22, 2010

Find three numbers in array which occur only once.

Given an array of n integers, such that each number in the array appears exactly twice, except for three numbers (say a, b and c) which appear exactly once. In O(n) time and O(1) space find a,b and c.

No comments:

Post a Comment