filmov
tv
Implement LRU Cache (Python)

Показать описание
Implement LRU Cache in Python. Watch someone try to design and implement a data structure for Least Recently Used (LRU) cache in this mock interview.
It should support the following operations: get and put.
Get(key) - Get the value (will always we positive) of the key if the key exists in the cache, otherwise return -1.
Put(key, value) - Set or insert the value if the key is not already present. When the cache reached its capacity, it should invalidate the least recently used item before inserting a new item
The cache is initialized with a positive capacity.
Overview of Problem (00:00)
Implementation (02:20)
Creating the Class (13:30)
Feedback (33:25)
It should support the following operations: get and put.
Get(key) - Get the value (will always we positive) of the key if the key exists in the cache, otherwise return -1.
Put(key, value) - Set or insert the value if the key is not already present. When the cache reached its capacity, it should invalidate the least recently used item before inserting a new item
The cache is initialized with a positive capacity.
Overview of Problem (00:00)
Implementation (02:20)
Creating the Class (13:30)
Feedback (33:25)