Meta·Software Engineer·Technical Phone Screen
- Given a sorted array of strings in an unknown alien alphabet, determine a valid character ordering for that alphabet. Return an empty string if no valid ordering exists (e.g. due to a cycle).
“The core insight is building a directed graph from adjacent word comparisons and running topological sort.”