Doordash Phone Screen

Compare two trees.
A tree can have multiple childs and a several attributes.

Return the key of not completely equal nodes.

Example,

Tree 1
         A  [ true, 1 ]
    B          C            D           E
[ true, 2]  [false, 3] [true, 4] [false, 5]
                                                          \
                                                           F [ true, 6 ]


Tree 2
         A  [ true, 1 ]
    B         C            D           E
[ true, 2]  [false, 6] [false, 4] [false, 5]

Return:
C D F

Explain:

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个是直接就遍历两个树，比较节点。当一个为空的时候还继续遍历另一个，直到两个都为空？感觉比较简单啊。