CLARA analytics interview question

Write a LRU cache in Java