Amazon Interview Question: Normalization questions coding question: Program to find the element occurring odd number of times in an array Complexity

Notifications

Amazon

Normalization questions coding question: Program to find the element occurring odd number of times in an array Complexity

Anonymous

9 May 2012

ended the interview 15 min earlier and asked me to mail the solution.

Anonymous

25 Jul 2012

Just scan the array and XOR(^) the elements.. the result is the element which occurs odd number of times