Why cant we solve this using inorder traversal and hence connecting the nodes to each other?

#1

Why cant we solve this using inorder traversal and hence connecting the nodes to each other?

#2

hello @garganshul151
u can do that as well.

#3

but in the video sir has denied that…why?

#4

@garganshul151
ok let me tell u the approach,
first do a inorder traversal and store all the data into vector. (inorder will give u sorted order)
now u can use this vector and prepare a linklist .

#5

But why sir has denied this approach in the video?

#6

we are using extra space in above approach,bhiaya might be trying to do it without using extra space.

#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.