Verifone interview question

LRU Cache with OOP concepts