Amazon interview question

LRU Cache Problem ( Given on Leetcode)