Task Hierarchy: Subtask Roll-Up

Problem

Tasks form a tree (each task has subtasks). Compute the completion percentage of a parent as the aggregate of its subtree, and find all overdue tasks.

Example

parent done% = weighted subtree completion

Constraints

• Arbitrary nesting depth