Pergunta de entrevista da empresa Apple

Describe the difference between knn and k nearest neighbor.