Amazon Interview Question

Collision resolution strategy for a Hash Table

Interview Answer

Anonymous

Mar 4, 2011

I said bucketing. He asked what if the bucket is very long. I suggested that you use Linked Lists (Double linked for fast lookup) and he was satisfied

1