Microsoft Online Assessment tree value problem experience

Microsoft OA focused on tree dynamic programming: for each node, compute max value subgraph including node, considering 1's minus 0's. Large input size.