Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

LRU Cache

Explore how to implement an LRU cache that supports initialization with capacity, adding and updating key-value pairs, and evicting the least recently used items when full. Understand the practical use of caching algorithms and develop skills to solve similar data structure challenges efficiently.

We'll cover the following...

Statement

Implement an LRU cache class with the following functions:

  • Init(capacity): Initializes an LRU cache with the capacity size.
  • Set(key, value): Adds a
...