About point in code

explain the Pair findDiameter function at 7:08 min
. what it returns

not findDiameter ,it is fastDiameter

Hello @mkjha,

Instead of finding height separately for each node.
fastDiameter() computes both diameter and height of a subtree and returns them as pair.
This returned pair would then be used to compute the diameter and height of it’s parent node.

Hope, this would help.
Give a like if you are satisfied.

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.