Similar Topics

Web Technologies32.1K+ articles

DSA20.5K+ articles

Amazon1.9K+ articles

Sorting1.1K+ articles

Dynamic Programming1.1K+ articles

Graph565+ articles

DFS360+ articles

BFS228+ articles

Shortest Path71+ articles

graph-connectivity64+ articles

Topological Sorting

32 posts

Find Course Schedule II

Last Updated: 22 October 2025

Given n courses, labeled from 0 to n - 1 and an array prerequisites[] where prerequisites[i] = [x, y] indicates that we need to take course y first if we want to take cour...read more

Topological Sorting

Shortest Supersequence by Sequence Reconstruction

Last Updated: 18 July 2026

Given an array arr[] and a 2D array sequences[], determine if arr is the shortest possible and the only supersequence for the given sequences. A supersequence is a sequenc...read more

Topological Sorting

Shortest Path Algorithm Tutorial with Problems

Last Updated: 23 July 2025

In this article, we are going to cover all the commonly used shortest path algorithm while studying Data Structures and Algorithm. These algorithms have various pros and c...read more

article_image

Topological Sorting

Check if permutation of size N can form uniquely

Last Updated: 23 July 2025

Given array A[][2] of size M, form a new array B[] of size N, for every i from 1 to M we know BA[i][0] BA[i][1]. The task for this problem is to know if a permutation of ...read more

article_image

Topological Sorting

Kahn's Algorithm vs DFS Approach: A Comparative Analysis

Last Updated: 19 October 2023

Topological sorting is a common problem in computer science that involves arranging the vertices of a directed acyclic graph (DAG) in a linear order such that for every di...read more

article_image

Topological Sorting

graph-connectivity

Data Structures

Data Structures-Tree Traversals

Data Structures-Stack

Data Structures-Graph

Minimize colours to paint graph such that no path have same colour

Last Updated: 23 July 2025

Given a directed graph with N nodes and M connections shown in the matrix mat[] where each element is of the form {xi, yi} denoting a directed edge from yi to xi. The task...read more

article_image

Topological Sorting

Check if given Arrays have a Unique Shortest Common Super-sequence

Last Updated: 23 July 2025

Given a 2D array arr[][] of size N*M which denotes N arrays, each of size M. The task is to check if all these arrays have a unique common supersequence.Examples:Input: N ...read more

Topological Sorting

Equivalent Serial Schedule of Conflict Serializable Schedule in DBMS

Last Updated: 23 July 2025

Prerequisite: Conflict Serializability, Precedence GraphConflict Serializable Schedule: A schedule is called conflict serializable if it can be transformed into a serial s...read more

article_image

Topological Sorting

DBMS-Transactions and Concurrency Control

Earliest Completion Time of Jobs

Last Updated: 24 July 2026

Given a Directed Acyclic Graph (DAG) with V jobs (numbered from 1 to V) and E dependency edges[][], where each edge [u, v] indicates that job v can start only after job u ...read more

article_image

Topological Sorting

Data Structures-Graph

Algorithms-Graph Traversals

Graph Traversals

Detect cycle in Directed Graph using Topological Sort

Last Updated: 15 July 2025

Given a Directed Graph consisting of N vertices and M edges and a set of Edges[][], the task is to check whether the graph contains a cycle or not using Topological sort.T...read more

Topological Sorting

Graph Traversals

Check if the given array can be constructed uniquely from the given set of subsequences

Last Updated: 12 July 2025

Given an array arr of distinct elements and a list of subsequences seqs of the array, the task is to check whether the given array can be uniquely constructed from the giv...read more

Topological Sorting

Find the winner of the match | Multiple Queries

Last Updated: 12 July 2025

Given an array of pairs arr of size N which represents a game situation where the first player wins against the second player. Given multiple queries, each query contains ...read more

Topological Sorting

Lexicographically Smallest Topological Ordering

Last Updated: 12 July 2025

Given a directed graph with N vertices and M edges that may contain cycles, the task is to find the lexicographically smallest topological ordering of the graph if it exis...read more

article_image

Topological Sorting

Course Schedule I

Last Updated: 24 March 2026

Given n courses labeled from 0 to n - 1, and an array prerequisites[][] where prerequisites[i] = [x, y] indicates that you must take course y before taking course x. Retur...read more

Technical Scripter

Technical Scripter 2018

Topological Sorting

Find the ordering of task from given dependencies (Course Schedule II)

Last Updated: 11 July 2025

Given a total of N tasks that you have to pick, labelled from 0 to N-1. Some tasks may have prerequisite tasks, for example, to pick task 0 you have to first finish task 1...read more

Technical Scripter

Technical Scripter 2018

Topological Sorting

1 2 3