Meta Interview Question

They asked the LRU Cache problem from leetcode