Дана строка S. Необходимо определить, является ли эта строка палиндромом (читается одинаково слева направо и справа налево). Реализуйте алгоритм с наименьшей сложностью для решения данной задачи.