Informatica interview question

Implement LRU Cache