Constrained Data Structure with Concurrency and Resource Abuse Handling

Problem Overview

Design a data structure that satisfies specific constraints (similar in structure to a LeetCode Medium-Hard constrained data structure problem). Beyond the core implementation, you must reason through and discuss its behavior under high concurrency (e.g., race conditions, thread safety), malicious or anomalous access patterns (e.g.,…

• 4 candidate-reported follow-ups — the exact probes interviewers asked, with the trigger for each
• The rest of the problem statement — full requirements, constraints, and edge cases
• Approach and trade-offs — what passing candidates did, and the mistakes that sink people