Atlassian interview question

Lru cache implementation and code