Domanda di colloquio di ResQ

Data structure question: build an LRU cache from scratch with runtime complexity requirements