K Closest Points to Origin

Try to solve the K Closest Points to Origin problem.


Given a list of points on a plane, where the plane is a 2-D array with (x, y) coordinates, find the kk closest points to the origin (0,0)(0, 0).

Note: Here, the distance between two points on a plane is the Euclidean distance: x2+y2 \sqrt{x^2 + y^2}


  • 11 \leq k \leq points.length 103\leq 10^3
  • 104<-10^4 < x[i], y[i]<104< 10^4


Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy