Nokia Interview Question

What is the difference between K-menas and Knn ?