Whenever you're ready, walk me through how you'd approach this.
What are the common trade-offs when choosing between different data structures and how do you decide which to use?