Atlassian Interview Question

Lru cache implementation and code