Skip to content

TECH DOSE

LEARN -> PRACTICE -> GET HIRED

  • Schedule an Interview
  • Courses
  • Interview Experiences
  • Profile
  • Write
Search Search Close
  • Home
  • course schedule 2

Tag: course schedule 2

Dec 25

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

SpetsnazLeave a commentData Structurescourse schedule 2, graph, kahns algorithm, leetcode 210, topological sort

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

Spetsnaz1 CommentData Structurescourse schedule 2, cycle detection, graph, leetcode 210, topological sort

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

Placement Preparation Plan

https://www.youtube.com/watch?v=g_qAXBFglj0

Recent Posts

  • Pairs of songs with total durations divisible by 60 | Leetcode #1010 April 7, 2021
  • Trapping Rainwater Problem | Leetcode #42 March 25, 2021
  • 4 Sum Problem | Leetcode #18 March 17, 2021
  • Chaining in Hashmap | Collision Resolution Technique February 28, 2021
  • How to Sort a very large file | External Sorting technique February 26, 2021
  • Schedule an Interview
  • Courses
  • Interview Experiences
  • Profile
  • Write
Copyright © TECH DOSE
Education Soul by WEN Themes