Задача 1 Нужно было написать функцию, которая определяет палиндром ли число. Давали постепенно краевые условия по задаче, что если добавляются спец символы и т.д Для каждой реализации просил написать над функцией характеристики выполнения по памяти и по времени
stringsandresults = [
("aba", True),
("ab", False),
("aa", True),
("Man, a plan!, a canal: Panama9", True),
("race2 2a car", False),
(" ", True),
(" a ", True),
(" aa ", True),
(" ba ", False),
]
Попросили потом написать реализацию за О(1) по памяти
Задача 2 Реализовать функцию, которая склеивает отрезки
cases = {
([[1, 3], [2, 6], [8, 10], [15, 18]], [[1, 6], [8, 10], [15, 18]]),
([[1, 3], [6, 9], [8, 10]], [[1, 3], [6, 10]]),
([[1, 2], [2, 2]], [[1, 2]]),
}