2dbi
Home/ClickUp/Task Hierarchy: Subtask Roll-Up
CClickUp·DSASDE-2Onsite – Coding 1

Task Hierarchy: Subtask Roll-Up

Problem

Tasks form a tree (task -> subtasks). Compute 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

Approach

Post-order DFS aggregating subtree state. Core to ClickUp's task model.

added 6 days ago
LeadersAccount