3249 Count the Number of Good Nodes || How to 🤔 in Interview || Build Graph + DFS || Math

[@suyashjain3223]

Nice Explanation!! Thanks!!

[@Code_With_Confidence]

Thank you 😊

[@Trownekos-gc4hu]

good solution, thank you

[@Code_With_Confidence]

Thank you :)

[@sourabhvishwakarma6274]

very helpful 🔥

[@Code_With_Confidence]

Thank you 😊

[@Vishwesh_8451]

Code didn't understodd properly
WHy ans is used and how it ensures that each subtree is same size

[@shatulbansal4756]

1 more query bro, we could have also solved this question, by converting it into a N-ary tree and then applying recurison on that N-ary tree, right??

[@shatulbansal4756]

Bro, if we didn't use the parent node in this DFS. then only simple DFS would have not worked in this question, right?

[@Code_With_Confidence]

No shatul, either parent node or visited array need to be used

[@shatulbansal4756]

@@Code_With_Confidence got it, thanks bro.
Nice solution btw bro :)