Amazon Interview Question

How to implement a hash-table?

Interview Answer

Anonymous

Feb 18, 2011

create an array. build a function that will take in the item as a parameter and convert it into a hash(a formula maybe). This hash is the index to your array at which you want to save the item. also create a function that will do a hash lookup and a function that will take care of collisions