Apple interview question

LRU Cache, Simple Array Problem