Tests understanding of distance-based algorithms – commonly asked to evaluate algorithmic thinking.
KNN is a non-parametric algorithm that classifies new data points based on the majority class of its k nearest neighbors in the training set.
Your implementation should: