(Translated by https://www.hiragana.jp/)
GitHub - SKAUL05/LRU: Least Recently Used Cache
Skip to content

SKAUL05/LRU

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 

Repository files navigation

LRU

Implement Least Recently Used (LRU) cache.

You need to implement the following for the LRUCache class:

  • LRUCache(int capacity) initializes the cache to store data of size: capacity.
  • int get(int key) returns the value of the key if it exists, otherwise returns -1.
  • void add(int key, int value) updates the value of the key if the key exists. Otherwise, add the key-value pair to the cache. If the number of keys exceeds the capacity from this operation, evict the least recently used key.

Note: Try to achieve each operation in O(1) time complexity.

Releases

No releases published

Packages

No packages published

Languages