HSBC interview question

Difference between kmeans and knn