Two Sigma

SWE / QSE OA — Sewer Tree Partition

Members only

Given a rooted tree encoded by parent pointers and per-node input values, cut one edge / node partition so the absolute difference between the two resulting component sums is minimized.