Tree Node Class Design | Dataford Interview Questions

Define a tree structure using a class Node with attributes key, value, and children.

Implement create_node(key, value), which creates a node with the supplied key and value and no children. Return its plain Python representation as a dictionary with exactly the keys key, value, and children.

Input parameters are key and value; either may be any JSON-compatible value. The output is a dictionary whose children value is an empty list.

Constraints

key and value are JSON-compatible values.
Each created node must have a distinct empty children list.
The returned dictionary contains exactly key, value, and children.

Function Signature

def create_node(key, value):

Your question is Tree Node Class Design. 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

Define a tree structure using a class Node with attributes key, value, and children.

Input parameters are key and value; either may be any JSON-compatible value. The output is a dictionary whose children value is an empty list.

Constraints

key and value are JSON-compatible values.
Each created node must have a distinct empty children list.
The returned dictionary contains exactly key, value, and children.

Function Signature

def create_node(key, value):

Your question is Tree Node Class Design. 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.