Nokia interview question

The problem with deletions in hash functions?