Carrier interview question

Insertion in b s t