Cognizant interview question

Apply BST in linear and moderate time complexities