Tag: recursion

Question:
Given a preorder traversal, reconstruct the binary search tree and return the root.
Input: [8,5,1,7,10,12]
Output: [8,5,10,1,7,null,12]
Visiualization of the output: