Barclays interview question

Psuedo code for BST search