What KNN does is it finds the K nearest neighbors to the new point, checks the most frequent class among the neighbors and puts this label to the given point. Despite all the nice things we said about KNN, we have to remember its main drawback —