Twilio interview question

Implement a LRU Cache in Java