Nielsen interview question

Binary Search Tree Sorting Runtime Complexity