Aircall interview question

Implement a LRU cache system