Directi interview question

About hashtables and algorithm complexity