Binance Interview Question

Implement a LRU cache, try to use linkedlist