Whenever you're ready, walk me through how you'd approach this.
There is one DSA medium to hard question and one design problem statement; how would you approach it using sound object-oriented design principles? Treat the prompt as an interview exercise requiring two separate but structured responses. Explain how you would clarify requirements, decompose responsibilities, define interfaces, select appropriate data structures and algorithms, and validate the design. Do not assume a specific product, scale, model, or technology unless the interviewer provides those details.