Sum of distances in Tree

[Simran-Sahni]

Pull Request Template

Description

Problem: Find sum of distances of a node from all other nodes.
Link: Sum of distances in Tree
Approach: By applying Re-rooting technique, standard to tree DP

Good question to understand basics of Tree DP for new-comers. Included link to a helpful youtube playlist in the readme.

Put check marks:

Have you made changes in README file ?

• Added problem & solution under correct topic.
• Specified Space & Time complexity.
• Specified difficulty level, tag & Note(if any).

How Has This Been Tested?

Please describe the tests that you ran to verify your changes. Please also note any relevant details for your test configuration.

• Test A: Passes all test cases on Leetcode
• Test B: Checked on some custom corner test cases

Make sure all below guidelines are followed else PR will get Reject:

• My code follows the style guidelines of this project
• I have performed a self-review of my own code
• I have commented my code so that it is easy to understand
• I have made corresponding changes to the documentation
• My changes generate no new warnings
• Any dependent changes have been merged and published in downstream modules

[GouravRusiya30]

README is having many changes. Rectify it !!!

[Simran-Sahni]

I have resolved the conflicts. Please check.

Thank you