Meta interview question

Coding round - Design a Least Recently used cache.