Amazon interview question

implement LRU cache and run it