Amazon interview question

Choose the best suitable datastructure for each design