Delete Nodes And Return Forest
Try to solve the Delete Nodes And Return Forest problem.
We'll cover the following
Statement
Given the root of a binary tree where each node has a unique value, your task is to delete all nodes with values specified in the delete_nodes
list. After performing the deletions, the tree will split into a forest—a collection of disjoint trees. Return the roots of the remaining trees in the forest in any order.
Constraints:
nodes
nodes.value
delete_nodes.length
delete_nodes[i]
Note: Both
nodes
anddelete_nodes[i]
will have distinct values.
Examples
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.