Frage im Vorstellungsgespräch bei Amazon

Implement a least recently used cache, invert a binary tree