Question d’entretien chez Amazon

I got asked the LRU Cache Misses question on leetcode.