Domanda di colloquio di UBS

How do you implement LRU cache ?