Filter an N-ary Tree by Substring and Render It With Indentation in a UI

Filter an N-ary Tree by Substring and Render It With Indentation in a UI

Company: Waymo

Role: Frontend Engineer

Category: Software Engineering Fundamentals

Difficulty: medium

Interview Round: Onsite

Overview: Filter an n-ary tree by removing every node whose value contains a substring, along with its subtree, then build a UI that renders the filtered tree with depth-based indentation as the user types. Tests recursion, immutability, state design and rendering.