LinkedIn Interview Question

implement LRU cache