Grainger interview question

Design a Least Recently Used Cache