Amazon interview question
what is hash table?
Interview Answer
Anonymous
20 May 2012
It is a data structure for a collection of data with very fast (O(1)) insert, lookup and delete. Each piece of data is stored as a key-value pair where the key is unique. The data is not stored sorted.