Find the K Closest Points


Find the K closest points to the origin(0,0) in a 2D plane, given an array containing N points represented as tuples?

Distance is measured by using the Pythagorean theorem.


Given points : [(-2,4) , (3,1), (0,-2), (-1,0), (-3, -2), (2, 1)] and k=2
Output = [(-1,0) , (0,-2)]

Order doesn’t matter, just need k closests points.
If points are tied for distance, arbitrarily break ties.

Hints and Answer Checklist