Меня попросили на собеседовании, эффективный способ решить проблему проверки паллиндром.
Теперь я могу сделать две вещи:
- начиная с я = 0 до я = n/2 и сравнивая i-й и n-й символ равными.
- Я могу использовать рекурсию, чтобы проверить, совпадают ли первые и последние, а остальная часть строки - паллиндром.
Вторая рекурсивная. Мой вопрос в чем заключается разница в пространственной сложности алгоритма рекурсивных и нерекурсивных версий?