k-NN Algorithm 20 points - Due Saturday, March 11, 11:59 pm Overview k-NN is a supervised machine learning algorithm that can be used for classification. The algorithm perfoms classification based on similarity using a distance measure. In this programming assignment, you are required to implement the k-NN algorithm from scratch, using the following distance measures: - Euclidean distance: Given two vectors x=, and y=, the Euclidean distance, d(x,y ), is defined as d(x,y)=i=1N(yixi)2 - Manhattan Distance: Given two vectors x=, and y=, the Manhattan distance is defined as d(x,y)=i=1Nyixi.