XYZ Reality interview question

Difference between KNN and Kmeans. Why is Logistic regression Linear