In simple words define Training set, Test set, Validation set
Training set: Is used for finding Nearest neighbors.
Validation set: Is for finding different k which is applying to train set.
Test set: Is used for finding the maximum accuracy and unseen data in future.