K Closest Points to Origin · Coding Interview Practice

K Closest Points to OriginGiven an array of points and an integer k, return the k points closest to the origin (0, 0) by Euclidean distance.Constraints

1 <= k <= points.length <= 10^4

-10^4 <= xi, yi <= 10^4

Examples

Input: points = [[1,3],[-2,2]], k = 1 Output: [[-2,2]]

Input: points = [[3,3],[5,-1],[-2,4]], k = 2 Output: [[3,3],[-2,4]]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…