Coding (Algo)

Measure Disconnected Groups

Algorithm: Graph traversal Difficulty: Medium Time: 40 minutes

Goal

Return the sizes of all weakly connected components in descending numeric order while counting each declared node exactly once.

What this task practices

Measure Disconnected Groups is a coding (algo) interview exercise that trains prompt interpretation, explicit assumptions, a concrete response, and a clear explanation of tradeoffs. The catalog marks it as medium difficulty. It focuses on Technical Reasoning, Testing, Validation. The signed-in workspace provides the tools for the round and evaluates the attempt against task-specific criteria. Reference solutions, hidden checks, evaluator instructions, and candidate work remain private.