Microsoft interview question

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