thegandhi

thegandhi / UnknownDictionary / 0.1.2

README.md

Scala implementation of determining the order of characters of an unknown language given the sorted dictionary of words

In this implementation, we create a graph and add all the characters to the graph as vertices. Then we compare the current word with next word and find the difference between them (if any). If we find a character where two words are different we establish a relationship. In the end we sort them using topological sort and gets final list of sorted characters.Libraries used Graph for scala [(http://www.scala-graph.org/)](Link URL)