Amazon interview question

LRU cache problem (double linked list + hashing)