Minimum-Cost Tree Disconnection

Question

Cut weighted edges in a binary tree to disconnect the root from every original leaf at minimum total cost. Begin with nonnegative weights, then analyze what changes when negative weights are allowed.

Google interview candidates · Answer

Community-reported Google interview question with 1 related discussion. The full write-up and related discussions are available to members.

Comments