But this construction isnt for Non balanced BST right?

#1

In case even no of elements passed in array

#2

Hey @bhavik911
Not at all May be not balanced in some cases

#3

But in that case doesnt the mid element has more elements on one side as compared to other??

#4 
    root 
  /      \
/           \(N/2 elemnts)
(N/2 -1 elemnts )

simple you can see with the help of tree ( draw a tree )