Meta interview question

They asked the LRU Cache problem from leetcode