Sollicitatievraag bij Intercontinental Exchange

Implement an LRU cache in Java and explain why you chose that data structure.