Pregunta de entrevista de ResQ

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