Find Duplicate Subtrees | Leetcode 652 | Binary Trees

[@mdhaidarparwez968]

Time complexity of second approach is also o(n^2) but not o(n) because concatenation of string takes o(n) and in every recursion call string is concatenated

[@piaknow3881]

Mam it would be helpful if these are kept in different playlists based on topic as well.

[@vibhavsharma2724]

Thanks for this best explanation . Your work is appreciable.
Thanks 🙏🏻

[@mdhaidarparwez968]

Time complexity of second approach is also o(n^2) but not o(n)

[@onesideoflife3724]

mam if we want found time complexity some given algorithms there is concept (TAKE LOG BOTH SIDES) this concept I want to learn
which class I can find this concept in
(school nd college time in mathematics)
🙏🙏🙏🙏

[@forgedinstudies5853]

Thanks! for sharing.

[@ombhandari6148]

Can we use inorder or preorder traversal..?

[@aditiraj9092]

expected good explanation

[@AyushiSharmaDSA]

Sorry to disappoint you, will try harder next time :)

[@Viralmems_xyz]

nice explanation

[@codecreww]

Thank you

[@BHASKARAGRAWAL-v5s]

second approach is wrong as per the LeetCode constraints. value lies from -200 to +200, so return 0 in case of NULL does not make sense. and complexity is same as before. N*N. First one is good.

[@ashjournal]

👍👍👍

[@JitendraKumar-ll4lz]

First one

[@VineetKumar-pj1bk]

yes i want O(N). Thanks❤

[@mdhaidarparwez968]

Time complexity of second approach is also o(n^2) but not o(n)

[@mdhaidarparwez968]

Time complexity of second approach is also o(n^2) but not o(n)