Low-Level DesignReported in a candidate post, Jul 2025
Constant time add, delete, fetch, and fetch any data structure
Filed under Amazon
The question
Given some integers, propose a data structure to implement 'add', 'delete', 'fetch', and 'fetch any' operations such that all four operations complete in constant time O(1).
No write-up yet. Related questions below have one.
Related Amazon questions
Collected from public candidate posts and coding forums. Updated Nov 2026.