All challenges
Multiple ChoiceIntermediate 30s

Line sweep algorithm

Line sweep processes:
Options
  1. 1Random arrival order with no sorting at all
  2. 2Depth-first traversal order of a graph state
  3. 3Events in sorted order (often geometric)
  4. 4Breadth-first traversal order of a graph state

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle