Implement Euclidean distance and k-nearest neighbors

You are working with points in an n-dimensional Euclidean space, where each point is represented as a list (or array) of numeric coordinates.

Assume:

• Each point is represented as list[float] .
• For any given operation, all points involved have the same dimensionality (same length of the list).
• For the k-nearest-neighbors function, assume 1 <= k <= len(dataset) .
• If two points are at exactly the same distance from the query point, break ties by smaller index in the dataset.

1) Compute Euclidean distance between two n-dimensional points

Write a function that computes the Euclidean distance between two points in n-dimensional space.

The function should:

• Accept two points as input, e.g. p: list[float] and q: list[float] .
• Handle points of arbitrary dimensions (as long as both points have the same dimension).
• Return the Euclidean distance as a float .

The Euclidean distance between points p and q in n dimensions is:

Examples:

• Distance between [1, 2] and [4, 6] in 2D space.
• Distance between [1, 2, 3] and [4, 5, 6] in 3D space.

You do not need to print anything; just implement the function that returns the distance.

2) Find k-nearest neighbors using Euclidean distance

Using the Euclidean distance function from part (1) as the distance metric, write a function to find the k-nearest neighbors of a query point within a dataset.

The function should:

• Accept as input:
  • query_vector: list[float] — the query point.
  • k: int — the number of nearest neighbors to return.
  • dataset: list[list[float]] — a list of data points, where each data point is a list of floats of the same dimension as query_vector .
• Compute the Euclidean distance from the query_vector to each point in dataset .
• Return a list[int] of the indices of the k nearest neighbors in dataset , sorted in order of increasing distance to the query.
  • If two points have the same distance, return the point with the smaller index first.

Example dataset:

dataset = [
    [10, 11, 12],  # index 0
    [1,  2,  3],   # index 1
    [4,  5,  6],   # index 2
    [7,  8,  9],   # index 3
    [13, 14, 15]   # index 4
]

Given some query_vector and a value of k, your function should return the indices of the k closest points from this dataset, ordered from closest to farthest.