PwC interview question

Question on hash maps and DSA.