K closest points to origin
Your task
Given a list of 2D points and an integer k, return the k points closest to the origin (0,0) by Euclidean distance. Return them sorted by ascending distance; ties broken by smaller x then smaller y. Constraints: 1 <= k <= len(points) <= 10^4, -10^4 <= coordinates <= 10^4.
Examples
k_closest_points(points: list[list[int]], k: int) -> list[list[int]]Example 1
Input
k_closest_points([[1, 3], [-2, 2]], 1)Output
[[-2, 2]]