knn

k-NN is simple to write and a good test of vectorization and the lazy-learner tradeoff. The signal is a clean vectorized distance computation and knowing why naive prediction is O(n) and how to speed it. Here is the implementation.

Two simple classifiers that still appear in interviews because they test whether you understand assumptions and tradeoffs, not just sklearn calls. The signal is k-NN's laziness and curse of dimensionality versus Naive Bayes' independence assumption. Here is the answer.

A million rows does not automatically mean deep learning. The signal is reasoning from dimensionality, data type, inference latency, and label budget, then noting where KNN quietly survives as approximate nearest neighbor. Here is the answer.

k-NN looks trivial until you ask about choosing k, why distances stop meaning anything in high dimensions, and how to make prediction fast on millions of points. Here is the tradeoff-aware answer.