Ab Initio Interview Question

How do hash maps work?