Your question is Data Structures Tradeoffs. Take a moment with it on the right.
Talk me through your thinking if you like. When you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes).
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.