Frage im Vorstellungsgespräch bei Google

A sorting question requiring binary trees