Doubt regarding the code logic

#1

I need help with the code of BST, as the code which was discussed in the video of BST isn’t producing the desired BST and hence couldn’t properly work on my logic for this question.

#2

you can see this article

also pls note that The array given in the input is not the preorder traversal of the BST to be formed. It is just a random unsorted array and you need to create a BST from the given unsorted array.

#3

would the tree structure remain same even if the given input are same number but in different order?

#4

Please provide some hints regarding logic formation