Amazon interview question

implement least recently used cache