He just got unlucky. It's always luck of the draw with job interviews. Just like those poker players that say they should have won the hand.
I'd like to try this in an interview: how would you re-root a binary tree such that the ordering of the elements remains the same, but the root node of the tree changes.
I'd like to try this in an interview: how would you re-root a binary tree such that the ordering of the elements remains the same, but the root node of the tree changes.