DoorDash

Menu Tree Diff — Count Changed Nodes

Members only

DoorDash phone-screen coding prompt. Given an existing menu tree (in our system) and a new menu tree sent by a merchant, count how many nodes changed. Nodes are matched by key and position: a value ch...