Microsoft interview question

review hash maps and runtime complexity