2-Sigma Interview Question

How to implement a dictionary