Atlassian interview question

How would you implement a least frequently used cache?