#100 Проверка строки на палиндром

Необходимо написать функцию, которая проверяет, является ли заданная строка палиндромом, при этом ограничение по памяти — нельзя изменять входную строку или использовать дополнительные структуры данных.

Дополнительные условия:

Строка может содержать буквы как кириллицы, так и латиницы. Буквы могут быть в разном регистре (например, "Казак" и "казак" считаются палиндромом). Игнорировать знаки препинания, такие как запятая, апостроф, восклицательный знак, вопросительный знак и т.д.

Пример:

Вход: "Казак!"
Выход: true (игнорируя знак ! и регистр, это палиндром).

Ограничения:

Время выполнения: O(n), где n — длина строки.