K Closest Points to Origin

Statement

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

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

Constraints:

• $1 \leq$ k $\leq$ points.length $\leq 10^3$
• $-10^4 <$ x[i], y[i]$< 10^4$

Examples