Pregunta de entrevista de Twilio

How would you design a LRU cache?