2-Sigma interview question

How to implement a dictionary