Interview questions
Find a company or topic. Read the sources, then practice.
Loading the question library…
Find a company or topic. Read the sources, then practice.
Loading the question library…
Showing 1–5
Given N points on the plane and an integer k, return the k points with the smallest Euclidean distance to the origin (order doesn't matter)…
Companies: Airbnb, Amazon, Asana, Meta
Array · Divide and Conquer · Geometry · Heap (Priority Queue)
Last reported Aug 2026
Given up to 300 unique 2D points, return the maximum number that lie on the same straight line. The core challenge is grouping points by…
Companies: Google, LinkedIn
Array · Euclidean Algorithm · Geometry · Greatest Common Divisor
Last reported Jan 2025
Convert each point to its polar angle around your location (counting points at the exact location separately), sort these angles and handle the circular wrap…
Companies: Anduril
Array · Geometry · Math · Sliding Window
Given a set of 2D integer points and multiple circular queries, compute for each circle how many points lie inside or on it; the main…
Companies: Anduril
Array · Geometry · Math
Given four unordered 2D points, determine whether they form a valid square (four equal non-zero side lengths and four right angles). A common check is…
Companies: Pure Storage
Geometry · Math