← Back to Algorithms

Closest Pair of Points

Find the closest pair of points in a set of points in 2D space.

Normal
Step 0 of 0
Time Complexity: O(N log N)
Space Complexity: O(N)

How it works

How it works: Divides points by x-coordinate and finds the closest pair efficiently.