Back to problems

Distributed Tree Node Count

Algorithm · Snowflake · Hard

Distributed Tree Node Count Coding Software Engineer Problem Overview You have an N-ary tree whose nodes represent distributed servers. Each server can communicate only with its parent and its children. Communication happens asynchronously. A message can arrive late or in an order different from the order in which it was sent. Write the node-side behavior needed to determine the total number of nodes in the tree. The discussion is normally divided into three stages: Count…

Checking your access…