Rakuten Interview Question

Design a LRU cache in Java.