DOM Child in Parent | Dataford Interview Questions

Given two DOM node references, identify if the child is present in the parent

Asked in the DSA for UI stage. Represent each DOM node as a dictionary with a unique id and a children list. The child reference is supplied as its unique ID.

Input and Output

Implement contains_node(parent, child_id). Return true if the node with child_id is the parent itself or a descendant of parent; otherwise return false.

Constraints

1 <= number of nodes in the parent subtree <= 10^4
Each node has a unique string ID
Each node's children value is a list
The input structure is a tree with no cycles

Function Signature

def contains_node(parent, child_id):

Your question is DOM Child in Parent. 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