Google Fulltime Software Engineer Tech Phone Screen: Tree Distance Sum Problem

Detailed discussion of a Google software engineer phone interview featuring a tree distance sum problem and optimization using reroot DP. Includes baseline and optimal solutions with DFS.