На решение даётся 1 час
Задача 1
Дан список целых чисел, повторяющихся элементов в списке нет.
Нужно преобразовать это множество в строку,
сворачивая соседние по числовому ряду числа в диапазоны.
Примеры:
- [1, 4, 5, 2, 3, 9, 8, 11, 0] => "0-5,8-9,11"
- [1, 4, 3, 2] => "1-4"
- [1, 4] => "1,4"
[0, 1, 2, 3, 4, 5, 8, 9, 11]
Задача 2
Дано бинарное дерево, значения в нем - числа.
Нужно написать функцию, которая возвращает
сумму всех узлов дерева, у которых нет потомков.
Например, для дерева
5
/ \
4 2
/ \ \
1 6 3
/
7
Результатом будет число 14 (1 + 6 + 7).