Question d’entretien chez Kaiser Permanente

Explain and Implement KNN algorithm without using any library.