Amazon Interview Question: Implement a LRU cache.... | Glassdoor