Zscaler interview question

Implement LRU Cache in O(1)