Nokia Interview Question

The problem with deletions in hash functions?