Comments on Technical Interview Questions, Answers, and Tips: Array: Find the number with odd number of occurren...

When I was trying to solve this myself (without th...

2012-02-04T11:30:12.426-08:00

When I was trying to solve this myself (without thinking of the XOR method), I came up with a way that should work for that as well as non-numerical elements, while retaining the O(n) time and space complexity.

Create an initially empty hash table. Go through the list of objects (number, in this case) one at a time, and add each item to that hash table; as long as when adding to a

awesome method... thanx for posting

2011-10-02T06:16:45.335-07:00

awesome method... thanx for posting

what if the problem is to find odd in array with a...

2011-09-07T12:02:06.419-07:00

what if the problem is to find odd in array with all even occurrences except one ?

Then the question becomes how do you deal with exc...

2011-03-24T11:13:03.999-07:00

Then the question becomes how do you deal with exceptions, such as your given an array for this method but it has 2 or more numbers that appear an odd amount of times... is it possible to create another array containing the entire exclusion set from XOR? I thought i would through that out there. Going to check on it myself...

Very beautiful answer, just got that trick today i...

2011-02-08T15:47:05.692-08:00

Very beautiful answer, just got that trick today in interview, wish I had thought about it!

The XOR one is a super brilliant answer. Thanks fo...

2010-06-08T23:14:29.455-07:00

The XOR one is a super brilliant answer. Thanks for posting it and making us think in that direction.