Implement LRU Cache (Python)

Pubblicato il: 26 settembre 2022
sul canale di: interviewing.io
1,076
8

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.

Watch the full-length mock interview here for free: https://interviewing.io/mocks/microso...

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.

To watch more data structures mock interviews and solutions: https://interviewing.io/questions/

Overview of Problem (00:00)
Implementation (02:20)
Creating the Class (13:30)
Feedback (33:25)


In questa pagina del sito puoi guardare il video online Implement LRU Cache (Python) della durata di ore minuti seconda in buona qualità , che l'utente ha caricato interviewing.io 26 settembre 2022, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 1,076 volte e gli è piaciuto 8 spettatori. Buona visione!