Qualcomm interview question

Code BST from scratch without any autocomplete