Binance interview question

Implement a LRU cache, try to use linkedlist