CLARA analytics Interview Question

Write a LRU cache in Java