Microsoft Interview Question

What data structures to use and how would you optimise