← Salesforce questions

Minimize subtree sum difference by breaking an edge

Filed under Salesforce

Given a binary tree with integer nodes (possibly negative), find an edge to break such that the difference between the sums of the two resulting tree components is minimized.

You've read your 3 free write-ups

Sign up free to keep reading. Your account opens the first 10 questions of every company.

Related Salesforce questions

Collected from public candidate posts and coding forums. Updated Nov 2026.