Amazon Interview Question

A variation of LRU cache