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

May 9, 2012

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

Anonymous

Jul 25, 2012

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