NatWest Group interview question

difference between knn and kmeans