Question d’entretien chez Google

About Binary-tree problem and complexity.