Frage im Vorstellungsgespräch bei Google

Coding question involving binary search trees