Pergunta de entrevista da empresa Media3

Difference between knn and k-means, and sql query for an example given, which sorting technique would i use for the following problem.