Yahoo India interview question

Data structure for dictionary