Apple Interview Question

LRU Cache, Simple Array Problem