Create tree using postorder and inorder

#1


I am not getting correct answer. What am i doing wrong here?

#2

hi @akshitabansal321 refer https://www.youtube.com/watch?v=LgLRTaEMRVc, try witout map in interiew also u will be asked to do like this so better refer once

#3

map is used here to get the index of root from inorder array, so instead of map we can use linear search, right?

#4

i have watched this video, i am using his approach but with some changes, please check my code and tell me my mistakes.

#5

hi @akshitabansal321 can u send me the updated code with linear search one

#6

https://ide.codingblocks.com/s/682893 I have updated it

#7

hi… please check the code

#8

hi @akshitabansal321 updated and commented

#9

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.