Verifying an Alien Dictionary

CodingPhone ScreenSoftware EngineerReported Sep, 2025

Examples

Example 1:

Input: words = ["hello","leetcode"], order = "hlabcdefgijkmnopqrstuvwxyz"

Output: true

Example 2:

Input: words = ["word","world","row"], order = "worldabcefghijkmnpqstuvxyz"

Output: false

In an alien language, lowercase English letters are arranged in a different order given by the string order.

Return true if the array words is sorted lexicographically according to that alien order, or false otherwise.

1 <= words.length <= 100

1 <= words[i].length <= 20

order.length == 26

All characters are lowercase English letters.

Reported as LeetCode 953 in a software engineer phone screen.