SELF DOUBT BINARY SEARCH

Question

https://gateoverflow.in/132037/self-doubt-in-binary-search-algo

DOUBT : THIS QUESTION  10 ELEMENTS ARE IN ARRAY AND  SORTED  THEN HOW CAN WE DRAW A BALANCED TREE BECZ IT IS ALWAYS GIVING SKEWED TREE.

Comments

start inserting with 5  

he is making complete tree there and question is asking avg not worst ....

---

THEN WHY SAYING SORTED ARRAY ?? TAKING ELEMENTS ON THE BASIS OF SORTED ARRAY IS GIVING SKEWED TREE......