Google Interview Question

It was a variant of hash table.