Flatten Nested UI Route Config | Dataford Interview Questions

Problem

Given a JavaScript-style route configuration represented as a Python list of dictionaries, flatten it into a list of full paths paired with component names. Each route object contains a path, optional component, and optional children. Child paths should be joined to their parent path using /, normalizing duplicate slashes. Return the flattened routes in depth-first order.

Constraints

1 <= len(routes) <= 10^4
Each route is a dictionary with key path and optional keys component, children
path is a non-empty string
Total number of route objects across all nesting levels is at most 10^5

Problem

Constraints

1 <= len(routes) <= 10^4
Each route is a dictionary with key path and optional keys component, children
path is a non-empty string
Total number of route objects across all nesting levels is at most 10^5

Problem

Constraints

1 <= len(routes) <= 10^4
Each route is a dictionary with key path and optional keys component, children
path is a non-empty string
Total number of route objects across all nesting levels is at most 10^5

Problem

Constraints

1 <= len(routes) <= 10^4
Each route is a dictionary with key path and optional keys component, children
path is a non-empty string
Total number of route objects across all nesting levels is at most 10^5