All Problems

LRU Cache

Medium•data-structure•Expected: O(1) time, O(n) space•Interview Context
hash-maplinked-list

Problem

Design a Least Recently Used cache supporting get and put operations in O(1) time.

Loading...