
Вы знаете, что такое Python. Вы знаете, что такое палиндром. Но знаете ли вы, как написать на Python функцию, которая докажет, что имя Алла — палиндром, а Степан — нет? Задача будет полезна программистам, которые только начинают изучать Python или хотят проверить свои знания.
Условие
Начинающий программист Алла решила найти работу и отправила резюме в одну очень известную компанию. Собеседование с рекрутером прошло безупречно, и девушку пригласили на следующий этап — техническое интервью с техлидом Степаном.
«Алла, я хочу посмотреть, как вы пишете код, — произнес Степан. — Попробуйте решить простую задачу.
Вы знаете, что ваше имя — палиндром? Оно одинаково читается и с начала, и с конца. Давайте проверим это. Напишите функцию на Python, которая докажет, что ваше имя — палиндром, а мое — нет».

Задача
Помогите Алле с тестовым заданием. Напишите функцию, которая принимает на вход строку и определяет, является ли эта строка палиндромом. Функция должна возвращать True, если строка является палиндромом, и False в противном случае. Решение должно работать за линейное время.
Пример:
— Ввод: «Alla», Вывод: True
— Ввод: «Stepan», Вывод: False
Свои варианты решения предлагайте в комментариях, а проверить их вы можете в Академии Selectel.