LRU cache implementation with O(1) search and hit/miss identification
Filed under VMware
The question
Discuss data structures that can be used to implement LRU for O(1) searching and hit/miss identification, and write a C++ solution.
No write-up yet. Related questions below have one.
Related VMware questions
Collected from public candidate posts and coding forums. Updated Nov 2026.