XYZ Reality Interview Question

Difference between KNN and Kmeans. Why is Logistic regression Linear