Whenever you're ready, walk me through how you'd approach this.
Tell me about a time you chose one data structure over another for performance reasons and what tradeoffs influenced your decision. Explain the workload, the candidate data structures, and how complexity, memory use, ordering, and access patterns affected your choice. Be specific about the mechanism and how you validated the performance, but do not write or execute code.