Frage im Vorstellungsgespräch bei Bloomberg

Some binary tree problem, original LC problem.