Nozomi Networks interview question

Implement an LRU Cache data structure