Atlassian Interview Question

How would you implement a least frequently used cache?