Pergunta de entrevista da empresa Twilio

How would you design a LRU cache?