Implement an O(1) LRU Cache
Company: J.P. Morgan
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: easy
Interview Round: Technical Screen
Overview: Implement a fixed-capacity LRU cache whose successful reads and writes update recency, evicting exactly the least recently used entry while keeping each operation constant time.
Read the full J.P. Morgan Software Engineer interview experience this question came from