Microsoft Interview Question

Find the nth largest node in a binary search tree

Interview Answer

Anonymous

Oct 6, 2015

In order traversal, and decrement n each time visited, when n == 0 return the node