Construct Bst From Inorder Traversal
easy
1. You are given a partially written function to solve(Refer question video). 2. Task : Construct Binary Search Tree from given InOrder Traversal. 3. you will be given an array representing a valid InOrder of a Binary Search Tree. Program is required to create a unique Balanced Binary Search Tree.
Constraints
0 <= Number of Nodes <= 10^9 -10^9 <= value of Node data <= 10^9 Valid InOrder traversal.
Format
Input
Input is managed for you.
Output
output is managed for you.
Example
Sample Input
7
1 2 3 4 5 6 7
Sample Output
2 -> 4