This question appeared in a contest on hacerrank.
Any ideas on how to solve this tree problem efficiently? I got only 57.14 points with my binary search and preorder-pattern matching approach.
I'm asking for your help and approach because no submissions are available to see.