Alien Dictionary Order
Derive the alien dictionary order from a sorted list of alien words.
Input: words = ["z","x","z"]
Output: "" (Empty String)
Explanation: The letter 'z' cannot come before 'x' and then suddenly after 'x', creating a cycle and making the dictionary invalid.

Question

Alien Dictionary Order

Derive the alien dictionary order from a sorted list of alien words.

Input: words = ["z","x","z"]

Output: "" (Empty String)

Explanation: The letter 'z' cannot come before 'x' and then suddenly after 'x', creating a cycle and making the dictionary invalid.

Anonymous · Accepted Answer

for the given input for the given input words the Z is before X and after X if
we saw the input words the X will be the first to character and two Z's after X
still in this case this dictionary is a invalid and the output will written as
an empty string because it's not satisfying all the conditions which are
mentioned so the output will be empty

Alien Dictionary Order

Practice this question with AI

Go Premium

Community Answers

Unlock Full Access

Practice More Questions