Pregunta de entrevista de Binance

How to implement an LRU cache.