Find K Nearest Points

Company: Snapchat

Role: Machine Learning Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Quick Answer: This question evaluates proficiency with Euclidean distance metrics, selection algorithms, and efficient data structures for partial sorting, while requiring reasoning about algorithmic time and space complexity (the follow-up specifies O(n log k) time and O(k) extra space).