Explain KNN Algorithm?

KNN is a supervised algorithm used for both classification and regression. It uses labeled data to model a function to produce an output from the unlabeled data. It uses the Euclidean distance formula to calculate the distance between the data points for classification or prediction. It works on the principle that similar data points must be close to each other so it uses the distance to calculate the similar points that are close to each other.