Tech LeadTech Lead (8–12 yrs)CodingPythonGoogleAirbnbMeta
Alien Dictionary (Topological Order)
Given a sorted list of words from an alien language, derive a valid character order. Return '' if invalid (cycle or contradiction).
Answers use simple, clear English.
Time: O(total chars)Space: O(1) alphabet + edges
Confidence
#topo-sort#hard#graph