Instruction: Describe the k-NN algorithm, including how it classifies new data points.
Context: This question evaluates the candidate's knowledge of the k-NN algorithm, its reliance on distance metrics to make predictions, and its application in classification and regression problems.
Official answer available
Preview the opening of the answer, then unlock the full walkthrough.
The way I'd approach it in an interview is this: k-nearest neighbors works by looking at the most similar training examples to a new point and using those neighbors to make a prediction. In classification, it often uses a majority vote among the...