Meta Interview Question

Coding round - Design a Least Recently used cache.