Pergunta de entrevista da empresa Microsoft

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