ByteDance Interview Question

They asked me to implement a least recently used (LRU) cache using a suitable data structure.