Amazon Interview Question

LRU cache problem (double linked list + hashing)