LinkedIn interview question

Implement K nearest neighbor classification