Search
⌘K
Leetcode 2440. Create Components With Same Value
Given a tree with positive node values, delete edges to split it into connected components so that every component has the same sum, and return the maximum number of edges you can remove. Core challenge: choose a target component sum (must divide the total sum) and verify via subtree-sum checks/DFS whether the tree can be partitioned into that many equal-sum components to maximize cuts.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
All Regions
Comments
Hello Interview Premium
Your account is free and you can post anonymously if you choose.