Alien Dictionary — Hard Coding Interview Question

Given a sorted dictionary of alien words, return the order of letters in the alien language.

Example

Input: words = ["wrt","wrf","er","ett","rftt"]

Output: "wertf"

Constraints

• 1 <= words.length <= 100

Topics & Companies

Topics: graphs, topological-sort

Asked by: Meta, Airbnb

Optimal Solution Complexity

Time complexity: O(C). Space complexity: O(1).

Practice more

• All DSA Problems
• DSA Patterns