K Closest Points to Origin at Meta

Medium68.7% acceptance

This problem has 75.0% frequency at Meta.

Problem Description

Given an array of `points` where `points[i] = [xi, yi]` represents a point on the **X-Y** plane and an integer `k`, return the `k` closest points to the origin `(0, 0)`. The distance between two points on the **X-Y** plane is the Euclidean distance (i.e., `√(x1 - x2)2 + (y1 - y2)2`). You may retur...

Read full problem and hints

Topics

Also asked at 16 companies


More Meta Questions

View all Meta questions