Pergunta de entrevista da empresa Amazon

Implement LRU cache and explain your thinking around it