Challenge: Closest Pair of Points

In this lesson, we will solve a challenge on finding the closest pair of points in Euclidean space.

Closest Pair of Points

In a 2D Euclidean plane, the closest pair of points is the one which has the minimum distance between them.

Reminder: Distance between two points in a 2D Euclidean plane can be calculated using the Euclidean formula:

pq=sqrt[(pxqx)2+(pyqy)2]||pq|| = sqrt[(p_x - q_x)^2 + (p_y - q_y)^2]

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.