Что такое палиндром? Напишите проверку

Палиндром — строка или последовательность, которая читается одинаково слева направо и справа налево. Проверку можно сделать сравнением строки с её перевёрнутой копией либо алгоритмом двух указателей; оба варианта работают за O(n).