2458. Height of Binary Tree After Subtree Removal Queries - Day 26/31 Leetcode October Challenge

[@Algorithmist]

Were you able to remove all the correct subtrees?

[@dampdigits.69]

Struggling with TLEs :)

[@dampdigits.69]

I solved it ! took a lot of time and hints but got it :)

[@jegadheeswarank6290]

Day 26 of solving leetcode problem till i get a job. Your explanation is good.. i have solved it using brute force approach.. i came up with optimal approach but couldn't able to code by myself..

[@soumyajitganguly2593]

I kind of did a branched brute force for this one. NlogN but separate code for wide trees vs deep trees. Maybe this is similar to what you solved 2 yrs back..

[@genghisda236]

can u write in one sentence what is 'max_other' variable ? is it the max length starting from root node, for every node ?

[@Algorithmist]

I describe it in the video, though not super clearly - it is the max that is from a branch not the parent's

[@JathinShyam]

good one