From URL to Render Pipeline | Dataford Interview Questions

Describe the process of rendering a webpage from the moment a URL is entered.

Represent the process as named browser events with dependency lists, then implement a function that returns a valid execution order. Use input order to break ties between events that are simultaneously available.

Input and Output

events is a list of dictionaries with unique name strings and a depends_on list of names. Return a list of event names in dependency-respecting order. Inputs contain a valid acyclic dependency graph.

Constraints

1 <= len(events) <= 1000
Event names are unique non-empty strings
Every dependency names another event in events
The dependency graph is acyclic
Use input order to break ties between available events

Function Signature

def render_order(events):

Your question is From URL to Render Pipeline. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem