Citadel Interview Question

Implement the k nearest neighbour algorith.