Quick 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.

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

Loading…