Слова по чужому алфавиту

В обычном словаре буквы идут от a до z, но у инопланетян порядок может быть другим. Даны список слов words и строка order, где записан их алфавит. Проверь, отсортированы ли слова лексикографически именно по этому порядку.

Примеры

Ввод
["hello", "leetcode"], "hlabcdefgijkmnopqrstuvwxyz"
Вывод
True
Ввод
["word", "world", "row"], "worldabcefghijkmnpqstuvxyz"
Вывод
False
Ввод
["apple", "app"], "abcdefghijklmnopqrstuvwxyz"
Вывод
False

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

def is_alien_sorted(words: list[str], order: str) -> bool:

Теги

stringshashmapsorting
PostgreSQLv16

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

Видимые тесты
1
Ввод
["hello","leetcode"], "hlabcdefgijkmnopqrstuvwxyz"
ОжидаемыйTrue
2
Ввод
["word","world","row"], "worldabcefghijkmnpqstuvxyz"
ОжидаемыйFalse
3
Ввод
["apple","app"], "abcdefghijklmnopqrstuvwxyz"
ОжидаемыйFalse
4
Ввод
["a","b","c"], "abcdefghijklmnopqrstuvwxyz"
ОжидаемыйTrue
5
Ввод
["kuvp","q"], "ngxlkthsjuoqcpavbfdermiywz"
ОжидаемыйTrue
6
Ввод
["row","word","world"], "worldabcefghijkmnpqstuvxyz"
ОжидаемыйFalse
Фокус-радио
На паузе · SomaFM · Fluid