Mobile Action Interview Question

Implement a LRU cache in Java