Key-Value Store Implementation

Problem Overview

Implement a key-value store class supporting core CRUD operations: get(key), set/put(key, value), update(key, value), and delete/remove(key). The problem typically extends in multiple follow-up parts: Part 1 – Basic CRUD: Implement get, set, update, delete operations. Candidate must write their own test cases and run them. Part 2 – Search (Trie-based):…

• 5 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