View All num of num See all Photos Microsoft www.microsoft.com Engaged Employer Overview Reviews Salaries Interviews Jobs Photos Benefits 10k Reviews 33k Salaries 4.3k Interviews 5.2k Jobs Follow Add Interview Follow Add Interview Interview Question Engineer Interview Hyderābād (India) Microsoft given an array with N elements (~ 2n+1), which contains positive integers. All the numbers are repeating (i.e. they exist in pairs) except one. Find the non-repeating number. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 1 ▼ an xor (exclusive OR) of all the numbers will return the number repeating only once. Aditya on Aug 1, 2011 Interviews > Engineer > Microsoft Add Answers or Comments To comment on this, Sign In or Sign Up.