Question d’entretien chez Bloomberg

Given a binary search tree, verify the tree