Intuition of O(n) solution based on “undirected” tree My solution is in principle the same with the O(n) solutions posted by other people. But their explain is more or less based on directed tree while my intuition based directly on undirected tree, as mentioned in the original problem. In an undirected, every node simply “connects” …

Continue reading “834. Sum of Distances in Tree”