course schedule 2 Archives

Dec 25

Kahn’s algorithm | Topological sort | Course schedule 2 | Leetcode #210

Find the topological sort of a given graph. Here, i have explained how to find topological sort using Kahn’s algorithm.This algorithm is based on BFS (Breadth first search) and makes use of QUEUE and an Indegree ARRAY.Topological sort can also Read full

Dec 25

Topological sort | Course schedule 2 | Leetcode #210

There are a total of n courses you have to take labelled from 0 to n – 1. Some courses may have prerequisites, for example, if prerequisites[i] = [ai, bi] this means you must take the course bi before the course ai. Given the total number of courses numCourses and a list of Read full