LRU Cache

#146
Medium
System Design
O(1)
O(capacity)
Amazon
Google
Meta
View on LeetCode

Problem Description

Design a data structure that follows the constraints of a Least Recently Used (LRU) cache.