BUILD BST PROBLEM

#1

https://ide.codingblocks.com/s/435879,

bhaiya jese is question mai balanced binary search trree banana tha,
lekin tree build krte wakkt to hamne koi condition hi ni di BST ki ,

ye to input pe depende krega naa?

#2

hello @CODER_JATIN

input sorted hai na isliye ye approach kaam kar raha hai otherwise ye approach kaam nahi karega.

#3

hanji input sorted hai tabhi apne aap hi is approach se BST ban rha hai…

#4

or bhaiya maanlo, input sorted nahi hai fir kese krenge ? fir bst wali bhi conditions lgaani pdengi :thinking:

#5

ha aur tab balanced bst banana ki liye rotation waghera bhi karna padta hai.

read about avl tree for clarity

#6

thik hai bhaiya, thank you !!!

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.