1
# Runtime: 74 ms (Top 17.14%) | Memory: 13.7 MB (Top 99.39%)
2
class Solution:
3
    def isAlienSorted(self, words: List[str], order: str) -> bool:
4
        order_index = {key: index for index, key in enumerate(order)}
5

6
        for i in range(len(words) - 1):
7
            w1, w2 = words[i], words[i + 1]
8
            for j in range(len(w1)):
9
                if j == len(w2):
10
                    return False
11
                if w1[j] != w2[j]:
12
                    if order_index.get(w2[j]) < order_index.get(w1[j]):
13
                        return False
14
                    break
15
        return True