Microsoft Interview Question
Software Engineer in Tests1) Dont give it a BST
2) Let BST be null
3) Let there be only 1 element
4) Let there be 2 elements (valid case)
5) let there be n elements where n > 2
6) let there be numbers where 2nd smallest is parent of the smallest
7) let there be numbers wehre 2nd smallest is child of smallest
8) let there be numbers where 2nd smallest is child of child of smallest
do the inorder traversal the second element will be the second smallest
- pranav December 05, 2010check this number with the number returned by the given function