JobsJob TrackerJob alerts

OneStack · 11 questions

All 11Coding 2System Design 2Behavioral 3Product Sense 1
  • Data structure for an O(1) LRU cacheSystem Design
  • Data structure for a spell checkerSystem Design
  • Output prediction and time complexity of code fragments
  • Keep only the first two occurrences of each elementCoding
  • Sorted insertion into a linked listCoding
  • Binary tree vs BST and BST complexity
  • ML project: model choice, dataset, epochs, CNN and RNNBehavioral
  • How Google Maps estimates travel timeProduct Sense
  • MySQL vs MongoDB and when to use each
  • Difficulty faced during a projectBehavioral
  • Healthy work environment, work-life balance, what to expect from youBehavioral
← OneStack questions
  1. Interview questions
  2. OneStack
  3. Data structure for an O(1) LRU cache
System Design

Data structure for an O(1) LRU cache

Filed under OneStack

The question

Suggest an efficient data structure for a Least Recently Used cache with O(1) lookup, insertion and deletion.

No write-up yet. Related questions below have one.

Related OneStack questions

  • Data structure for a spell checker
Data structure for a spell checker →

Collected from public candidate posts and coding forums. Updated Nov 2026.