Pergunta de entrevista da empresa ID Analytics

Explain how kNN (k nearest neighbor) algorithm works and compute its complexity.