Microsoft Interview Question

review hash maps and runtime complexity