Solution Review: Create a Binary Search Tree From the Sorted List
Let’s take a detailed look at the previous challenge’s solution.
We'll cover the following
Solution
Since the elements in the array are in sorted order, we want to create a binary search tree in which left subtree nodes have values less than the value of the current node, and right subtree nodes have values greater than the value of the current node. We’ll find the middle node to create a current node and send the rest of the array to construct the left and right subtree. The following code demonstrates this approach.
Solution code
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.