Counting Topological Sortings of a Six-Node Layered DAG

Company: Zomato Eternal_10oct

Difficulty: hard

Problem Statement

Question 1

Find the total number of topological sortings in the following graph. The directed graph has 6 nodes and the edges 1 -> 4, 2 -> 4, 2 -> 5, 3 -> 4, 3 -> 5, 4 -> 6 and 5 -> 6.