ByteDance interview question

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