Палиндром, ты ли это? Простая задачка для программистов

Вы знаете, что такое Python. Вы знаете, что такое палиндром. Но знаете ли вы, как написать на Python функцию, которая докажет, что имя Алла — палиндром, а Степан — нет? Задача будет полезна программистам, которые только начинают изучать Python или хотят проверить свои знания.

Начинающий программист Алла решила найти работу и отправила резюме в одну очень известную компанию. Собеседование с рекрутером прошло безупречно, и девушку пригласили на следующий этап — техническое интервью с техлидом Степаном.

«Алла, я хочу посмотреть, как вы пишете код, — произнес Степан. — Попробуйте решить простую задачу.

Вы знаете, что ваше имя — палиндром? Оно одинаково читается и с начала, и с конца. Давайте проверим это. Напишите функцию на Python, которая докажет, что ваше имя — палиндром, а мое — нет».

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

Пример:

— Ввод: «Alla», Вывод: True
— Ввод: «Stepan», Вывод: False

Свои варианты решения предлагайте в комментариях, а проверить их вы можете в Академии Selectel.