Pregunta de entrevista de Amazon

Implement a least recently used cache, invert a binary tree