← Back to problems
Radar · track fusion
Sensor Data Tracking
AeroSpace • DFS flood-fill / connected components • proximity clustering
You receive a stream of radar detections, each [id, x, y, timestamp] (timestamp is metadata for this drill).
Two detections belong to the same track when Euclidean distance ≤ threshold.
Detections linked through such pairs form one track. Return the number of unique tracks.
(Production fusion adds time gating and Kalman filters — here we isolate the connected-components core with DFS.)
TimeO(n²)
SpaceO(n)visited
Tracks—
Step0/0
Ready
Press Play or Step. Demo: threshold = 3 (same units as x,y).