Interview Question

Software Development Engineer Interview(Student Candidate) Mountain View, CA

Given a a new dictionary of words in English alphabets but

  the ordering of the alphabets are not necessarily as the English alphabets, that is, say c comes a in the new alphabet series. Hence, the dictionary would also contain words in a different ordering than the usual dictionary. If you are given enough words in this new dictionary so that you can find enough relationships between the new series, find the new series.

Interview Answer

1 Answer


I think you can do it using topological sort after forming a directed graph from the relationships given.

Interview Candidate on Nov 1, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.