Bloomberg Interview Question

Find the second smallest number in a BST

Interview Answer

Anonymous

Nov 14, 2015

Iterate through the left of the BST till you get the leaf node. Parent of that leaf node is the second smallest number in BST