Sobes.tech
Intern — Senior
54

Функция определения палиндромности строки

Companies where asked:

ЯндексЯндекс
Task condition

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

Примеры строк‑палиндромов:

  • Казак
  • А роза упала на лапу Азора
  • Do geese see God?
  • Madam, I’m Adam

Дополнительное требование: использовать лишь постоянный объём дополнительной памяти — O(1).