Each node of an n-ary tree has a string value and a list of children. Given a search string, return the filtered tree: keep every node whose value contains the substring, plus the ancestors needed to reach it; drop everything else. Render the (filtered) tree in a UI with indentation by depth, and update it as the user types in a filter box.

Filter an n-ary tree by substring and render it indented

WaymoCodingLast asked Sep 2026

Each node of an n-ary tree has a string value and a list of children.

Given a search string, return the filtered tree: keep every node whose value contains the substring, plus the ancestors needed to reach it; drop everything else.
Render the (filtered) tree in a UI with indentation by depth, and update it as the user types in a filter box.

Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding