Xceedance interview question

What is K-NN, Naive bayes algorithm .?