Problem title
Difficulty
Avg time to solve

Topological Sorting
Moderate
30 mins
BST Delete
Easy
15 mins
Set K Bits
Easy
10 mins
X OR Y
Easy
15 mins
Braille's Dilemma
Hard
15 mins
Increasing Subsegment
Moderate
15 mins
Print Common Elements
Easy
15 mins
Check If Path Exists
Easy
10 mins
Sum Of K Smallest Elements In BST
Easy
15 mins
Reachable Nodes
Easy
10 mins
3

Topological Sorting

Difficulty: MEDIUM
Contributed By
Avg. time to solve
30 min
Success Rate
60%

Problem Statement

Given a DAG(direct acyclic graph), print Topological Sorting of a given graph

Input Format:
The first line of input contains an integer T, the number of test cases.
The first line of each test case contains two single space-separated integers V, and E.
From the second line onwards of each test case, the next 'E' lines will denote the edges of the graph where every edge is defined by two single space-separated integers 'a' and 'b', which signifies an edge from vertex 'a’ to vertex 'b'.
Output Format :
For each test, case output will be "Correct" if the topological sort is done correctly else it will be "Incorrect".
Constraints:
1 <= T <= 10
1 <= V <= 1000
0 <= E <= 3000
0 <= U, V <= V-1

Time Limit: 1sec
Sample Input 1:
1
5 4
0 2
1 2
3 1
0 4
Sample Output 1:
Correct
Sample Output 1 Explanation:
One correct sort order is : 3 1 0 4 2.
Reset Code
Full screen
copy-code
Console