Choosing the right data structure often determines whether a solution is efficient, simple, and scalable. Interviewers use this question to test whether you can map problem requirements to concrete implementation choices.
Given a specific programming problem, explain which data structure(s) you would use and why. In your answer, address:
The interviewer expects a structured explanation rather than code. You should discuss how constraints and access patterns drive the choice, compare 2-3 reasonable options, and justify the final decision using time/space complexity and practical considerations.