Twilio interview question

How would you design a LRU cache?