Amazon Interview Question

implement least recently used cache