Amazon interview question

the data structure you use in your code