Quick Overview

Select the k points closest to the origin from a much larger set of distinct integer coordinates. Use squared distance and deterministic coordinate tie-breakers, then return the chosen points in ranked order.

Find the K Closest Points to the Origin

Company: Asana

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Select the k points closest to the origin from a much larger set of distinct integer coordinates. Use squared distance and deterministic coordinate tie-breakers, then return the chosen points in ranked order.

Loading…