Frage im Vorstellungsgespräch bei Microsoft

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