Splunk interview question

BST Implementation