SmartNews Interview Question

implement the LRU cache in Java