Domanda di colloquio di Amazon

it was a LRU cache leetcode problem.