Microsoft Interview Question

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