ListenFirst Media interview question

Run time for binary search tree?