Fréchet Distance 1D

Problem

Compute the 1D Fréchet distance between two sample sets: (mean_a - mean_b)^2 + (var_a - var_b)^2, using population variances.

The signature is frechet_distance_1d(samples_a, samples_b). Return a scalar.

Hint

In one dimension the covariance matrices are scalars, so the trace term simplifies greatly.

case 1

in: [[1,2,3],[1,2,3]]

expected: 0

case 2

in: [[0,2],[1,3]]

expected: 1

case 3

in: [[1,1,1],[3,3,3]]

expected: 4

case 4

in: [[0,1,2],[3,4,5]]

expected: 9

Starter codePython

def frechet_distance_1d(samples_a, samples_b):
    # Your code here
    pass

4 test cases · run your code against them in the editor