Amazon interview question

lru cache was the leetcode question