Первое слово наоборот

Палиндром читается одинаково слева направо и справа налево, как маленькое зеркальное слово. Дан список строк, и нужно идти по нему по порядку. Верни первую строку, которая является палиндромом. Если таких строк нет, верни пустую строку.

Примеры

Ввод
["abc", "car", "ada", "racecar", "cool"]
Вывод
"ada"
Ввод
["notapalindrome", "racecar"]
Вывод
"racecar"
Ввод
["def", "ghi"]
Вывод
""

Нужно реализовать

def first_palindrome(words: list[str]) -> str:

Теги

stringsarraytwo-pointers
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
["abc","car","ada","racecar","cool"]
Ожидаемый"ada"
2
Ввод
["notapalindrome","racecar"]
Ожидаемый"racecar"
3
Ввод
["def","ghi"]
Ожидаемый""
4
Ввод
["a"]
Ожидаемый"a"
5
Ввод
["ab","ba","aa"]
Ожидаемый"aa"
6
Ввод
[]
Ожидаемый""
Фокус-радио
На паузе · SomaFM · Fluid