O(1) Search, Insert, Delete, and Random
Filed under Adobe
The question
Design a data structure that supports insertion, deletion, searching, and retrieving a random element, all in constant time.
No write-up yet. Related questions below have one.
Related Adobe questions
Collected from public candidate posts and coding forums. Updated Nov 2026.