Domanda di colloquio di Amazon

implement LRU cache and run it