Least Recently Used(LRU) Cache Problem Part1

Shaila Nasrin
3 min readDec 12, 2019
google image

The problem asks you to build a caching(cache is something that stores computation for lookups or it may also store redundant data for quick access to speed up future requests) system that has all the usual cashing features(i.e insert, delete, search) but it has the ability to get rid of least recently used data. For example: if we have a LRU cache of size 3

--

--