Back to QuestionsPractice with This Question
LRU Cache Implementation
27.1K views•Asked at Uber•
Hard
Question Explain
Design and implement a Least Recently Used (LRU) cache. It should support `get` and `put` operations in $O(1)$ time complexity using a HashMap and a Doubly Linked List.
Start Trying This Question Simulation
Practice answering orally or with text to get instant AI feedback.