Whenever you're ready, walk me through how you'd approach this.
Explain the trade-offs between different data structures when optimizing for search vs. insertion.
