YouTube interview question

Rather straight-forward hash question, touching on complexity, hash function distribution, etc.