Implement K-Means Without Numerical Libraries
Company: Lyft
Role: Machine Learning Engineer
Category: Machine Learning
Difficulty: medium
Interview Round: Technical Screen
Overview: Implement K-means clustering from first principles with fixed initialization, tie handling, convergence rules, and an explicit empty-cluster policy. The exercise covers the full assignment-update loop, numerical choices, complexity, and edge-case testing without numerical libraries.