Frage im Vorstellungsgespräch bei Google

About Binary-tree problem and complexity.