Skip to main content

Alien Dictionary



Example 1
Input: words = ["word","world","row"]
Output: "dlorw"



# Alien Dictionary
# Create a function that takes in two strings, "words" and "order".
# Return true if the given words are in the correct order in the given alien dictionary, and false otherwise.

def alien_dictionary(words, order):

# Create a dictionary with keys from the order string and values as their indices
order_dict = {c: i for i, c in enumerate(order)}

# Iterate through each pair of words in the words list
for i in range(len(words)-1):
w1 = words[i]
w2 = words[i+1]

# Iterate through each character in the words
for j in range(min(len(w1), len(w2))):

# Check if the characters from the two words have different indices in the dictionary
if order_dict[w1[j]] < order_dict[w2[j]]:
elif order_dict[w1[j]] > order_dict[w2[j]]:
return False
# If all characters are the same, and w1 is longer than w2, then it's not sorted correctly
if len(w1) > len(w2):
return False

# Return true if all words are sorted correctly
return True

words = ["word","world","row"]