Airbnb SDE Interview Question 2024 April | Graph Theory (Topological Sort) | On-campus

Question 1: Alien Dictionary Problem Statement There is a new alien language that uses the English alphabet. However, the exact order among the letters is entirely 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. Return a string of the unique letters in the new alien language sorted in lexicographically increasing order by the new language's rules. If ...