Meta·Software Engineer·Technical Phone Screen
- Given a list of words sorted according to an unknown alien language's alphabet, determine a valid character ordering consistent with the sort. Return an empty string if no valid ordering exists (e.g. a cycle is detected, or a word appears before one of its own prefixes).
“The core idea clicked pretty fast: compare adjacent words, find the first character that differs, that gives you a directed edge.”