Binance interview question

How to implement an LRU cache.