Twilio interview question

Implement a LRU Cache Implement a HashMap