SIG Susquehanna SWE Interview Question 2022 September | Topological Sort | off-campus

Question 1: Alien Dictionary Problem Statement There is a new alien language that uses the English alphabet. However, the order among the letters is unknown to you. You are given a list of strings words from the alien language's dictionary, where the strings in words are sorted lexicographically by the rules of this new language. Derive the order of letters in this alien language. If no valid ordering exists or the order is ambiguous, return "". If multiple valid orderings ...