K Closest Points to Origin

Question

Accepted Answer

Given an array of points on a 2D plane, find the $K$ closest points to the origin $(0, 0)$. Use a Max-Heap (Priority Queue) to maintain the $K$ smallest distances in $O(n \log k)$.

K Closest Points to Origin

Question Explain

Start Trying This Question Simulation

Other interview questions like this

Two Sum

Longest Substring Without Repeating Characters

Median of Two Sorted Arrays