FindigsMediumSystem Design00:00

Welcome to your interview for the Software Engineer role at Findigs.
The question is on your right: Data Structure Trade-Offs. Take a moment with it first.
Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen. You have three graded attempts to score 7/10 or better.
Can you explain the trade-offs between different data structures for this specific problem?