Find K Nearest Points
Company: Snapchat
Role: Machine Learning Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: 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).