$```$

In $[]$: def findknn$($xTr$,$xTe,k$)$:

$"""$

function $[$indices$,$dists$]=$findknn$($xTr$,$xTe,k$)$;

Finds the k nearest neighbors of xTe in xTr$.$

Input:

xTr $=$ nxd input matrix with n row$-$vectors of dimensionality d

xTe $=$ mxd input matrix with m row$-$vectors of dimensionality d

k $=$ number of nearest neighbors to be found

Output:

indices $=$ kxm matrix, where indices$($i$,$j$)$ is the i$^$th nearest neighbor of xTe$($j$,$:$)$

dists $=$ Euclidean distances to the respective nearest neighbors

$"""$

# YOUR CODE HERE

raise NotImplementedError$()$

$```$