Pre-order Traversal Skipping Marked Nodes

Question

A tree is given as an edge list. Some nodes are marked invalid. Return the pre-order traversal of the tree that skips the invalid nodes (their children promote to attach at the nearest valid ancestor)...

Snowflake interview candidates · Answer

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

Comments