SurveyMonkey interview question

Implement LRU cache