Collision and Distance Calculations | Dataford Interview Questions

Write a function to detect collisions or calculate distances between objects in a coordinate space.

Implement collision detection for circular objects. Return every pair of object indices whose circles overlap or touch. Each object is a dictionary with numeric x, y, and radius fields. The result must list pairs as [i, j] with i < j, ordered by the nested input iteration.

Contract

Implement def detect_collisions(objects):. Return a list of index pairs. Use squared distances to avoid unnecessary square roots.

Constraints

0 <= len(objects) <= 10^4
Each object contains numeric x, y, and radius fields
0 <= radius
Return pairs in increasing index order and nested-loop order
Touching circles count as collisions

Function Signature

def detect_collisions(objects):

Your question is Collision and Distance Calculations. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem