Amazon interview question
What's hashtable?
Interview Answers
Anonymous
28 Sept 2011
Data structure that maps a hash function to a key which inturn represents location/index in a table. this is useful for O(1) access. Usually implemented by an array.
1