Question d’entretien chez Google

One tree-based algorithm question, one array-based question.