Alien Dictionary problem: Sorted order of characters

In this article, we are given a sorted list of words in some alien dictionary. Based on the list, we have to generate the sorted order of characters in that alphabet. This problem can be solved using the idea of Topological Sort and Direct Acyclic Graphs. So, let's begin!

Table of contents:

Understanding Topological SortAlien Dictionary ProblemWhat we are supposed to doOur approach

Prerequisite: Topological Sort

This is similar to Leetcode problem 269. Alien Dictionary.

Understanding Topolo...
 •  0 comments  •  flag
Share on Twitter
Published on November 04, 2021 12:13
No comments have been added yet.