Array difference

Write a function that returns a sorted vector with the difference of the
sorted vectors @v1@ and @v2@. The result must have the elements in @v1@
that are not in @v2@, without repetitions. For instance, the result of
the difference of a vector with 1, 2, 2, 5, 5 and 7 and a vector with 2,
3, 3 and 7 is a vector with 1 and 5.

Interface

+-------:+:-----------------------------------------------------------------------------------+
| C++    |     vector<double> difference(const vector<double>& v1, const vector<double>& v2); |
+--------+------------------------------------------------------------------------------------+
| Java   |     public static double[] difference(double[] v1, double[] v2);                   |
+--------+------------------------------------------------------------------------------------+
| Python |     difference(v1, v2)  # returns list                                             |
+--------+------------------------------------------------------------------------------------+
|        |     difference(v1: list[float], v2: list[float]) -> list[float]                    |
+--------+------------------------------------------------------------------------------------+

Observation

You only need to submit the required procedure; your main program will
be ignored.

Problem information

Author: Unknown
Translator: Carlos Molina

Generation: 2026-01-25T11:22:15.801Z

© Jutge.org, 2006–2026.
https://jutge.org
