Question d’entretien chez ResQ

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