Pergunta de entrevista da empresa Amazon

Implement a least recently used cache, invert a binary tree