Bloomberg interview question

Implement an LRU cache.

Interview Answer

Anonymous

Dec 27, 2016

Straight-forward solution with a hashmap and a linked list. Also mentioned that Java has this already implemented in the LinkedHashMap class.