Meta Interview Question

Find the k-th smallest element in a binary search tree.

Interview Answer

Anonymous

Sep 3, 2018

Do inorder traversal while putting the elements in a list, once done you know the index/position you want the element at so get it.