VIAVI Solutions interview question

Question disguised as a "Design a LRU cache" problem.