Amazon Interview Question

How to construt data structures to solve the problem effectivly. Why do you choose this kind of data structures?