Implement LRU Cache (Python)

preview_player
Показать описание
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)
Рекомендации по теме
welcome to shbcf.ru