Кто пропал из списка
Есть полный список full, а есть список part, который получили из него удалением одного элемента и перемешиванием. Нужно понять, какое число исчезло. Напиши функцию, которая найдёт удалённый элемент за O(N). Порядок элементов во втором списке не важен.
Примеры
Ввод
[1, 2, 3, 4, 5], [1, 2, 4, 5]Вывод
3Ввод
[10, 20, 30], [10, 30]Вывод
20Ввод
[5], []Вывод
5Нужно реализовать
def find_deleted(full: list[int], part: list[int]) -> int:
Теги
arraymath
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,2,3,4,5], [1,2,4,5]Ожидаемый
32
Ввод
[10,20,30], [10,30]Ожидаемый
203
Ввод
[5], []Ожидаемый
54
Ввод
[1,1,2], [1,2]Ожидаемый
15
Ввод
[7,8,9,10], [10,8,7]Ожидаемый
96
Ввод
[2,3,4,5,6], [1,2]Ожидаемый
17Фокус-радио
На паузе · SomaFM · Fluid