Pregunta de entrevista de Microsoft

Implementing a LRU cache. Implementation of iterator for binary tree.