Graph Theory Algorithms for Competitive Programming (Udemy.com)
Learn Graphs Algorithms in Computer Science & Mathematics, theory + hands-on coding and ace Competitive Coding problems!
Created by: Prateek Narang Sr. Software Engineer Google
Last updated September 2025
What you will learn
- Graph Basics, Applications
- BFS, DFS, Connected Components
- Shortest Paths - Dijkstra, Bellman, Floyd Warshall
- Travelling Salesman Problem - DP with Bitmasks
- Topological Ordering, Strongly Connected Components
- Disjoint Set Union, Minimum Spanning Trees, Prim's & Kruskal
- Advanced Graphs, Euler Tour, Trees
- Network Flow, LCA, Articulation Points
- Graphs for Competitive Programming
- 80 + Competitive Coding Questions
- Complete Code Repository in C++ and Java
- Coding Exercises Solutions
How it compares
Against the other 86 rated Udemy courses in Data Structures and Algorithms on CourseDuck:
- Rating4.4 out of 5higher than 32% of them
- Reviews847#28 of 87 by number of reviews
- Length23.1 hourslonger than 80% of them
- Last updatedSeptember 2025more recently than 75% of them
Course Description
Welcome to Graph Algorithms for Competitive Coding - the most detailed Specialisation in Graph Theory for Competitive Programmers, Software Engineers & Computer Science students!
Graphs is quite an important topic for software engineers, both for academics & online competitions and for solving real life challenges. Graph algorithms form the very fundamentals of many popular applications like - Google Maps, social media apps like Facebook, Instagram, Quora, LinkedIn, Computer Vision applications such as image segmentation, resolving dependencies while compile time, vehicle routing problems in supply chain and many more. This course provides a detailed overview of Graph Theory algorithms in computer science, along with hands on implementation of all the algorithms in C++. Not just that you will get 80+ competitive coding questions, to practice & test your skills!
This comprehensive course is taught by Prateek Narang & Apaar Kamal, who are Software Engineers at Google and have taught over thousands of students in competitive programming over last 5+ years. This course is worth thousands of dollars, but Coding Minutes is providing you this course to you at a fraction of its original cost! This is action oriented course, we not just delve into theory but focus on the practical aspects by building implementing algorithms & solving problems. With over 95+ high quality video lectures, easy to understand explanations this is one of the most detailed and robust course for Graph Algorithms ever created.
Course starts very basics with how to store and represent graphs on a computer, and then dives into popular algorithms & techniques for problem solving. The course is divided into two parts.
Part-I Graph Theory Essentials
Graph Representations
Popular Traversals - BFS & DFS
Cycle Detection - Weighted & Unweighted Graphs
Topological Ordering & Directed Acyclic Graphs
Disjoint Set Union, Path Compression & Union by Rank
Minimum Spanning Trees - Prim's & Kruskal's
Shortest Paths - BFS, Dijkstra's, Bellman Ford, Floyd Warshall
Travelling Salesman Problem, Min Cost Hamiltonian Cycle
Part-II Graph Theory Advanced
Flood Fill
Multisource BFS
DFS & Backedges
SCC's & Kosaraju's Algorithm
Euler Tour
LCA
Trees
Articulation Points & Bridges
Network Flow
The part-II is recommended for programmers who want to deep dive into Competitive Programming & take part in contests. For most students part-I is good enough to understand the most fundamental concepts and techniques in graphs!
Our special thanks to our problem setters, Siddharth Singhal & Rajdeep from Delhi Technological University, who helped us crafting the complete problem-set for this course.
So what you are waiting for ? Sign up today & start your deep-dive into graph theory!
Instructor Details
- 4.4 Rating
847 Reviews
Prateek Narang Sr. Software Engineer Google
Prateek is popular programming instructor and an ace software engineer having worked with Google in the past, currently working with Scaler and created Coding Minutes to bring high quality courses at pocket friendly pricing. He is known for his amazingly simplified explanations that makes everyone fall in love with programming. He has has over 5+ years of teaching experience and has trained over 50,000 students in classroom bootcamps & online course at a popular bootcamp in the past. His expertise lies in problem solving, algorithms, competitive programming and machine learning. His interactive mario style at prateeknarang resume is loved by all. Many of his ex-students are now working in top product companies like Apple, Google, Amazon, PayTm, Microsoft, Flipkart, Samsung, Adobe, DE Shaw, Codenation, Arcesium and more.
More courses by Prateek Narang Sr. Software Engineer Google
Data Structures & Algorithms Essentials using C++ (2024)
4.5 (3,900 Reviews)
Provider: Udemy
Time: 27.9h
$84.99
Data Structures & Algorithms, Level-up for Coding Interviews (2022)
4.7 (3,455 Reviews)
Provider: Udemy
Time: 30.7h
$84.99
Competitive Programming Essentials, Master Algorithms (2024)
4.6 (2,717 Reviews)
Provider: Udemy
Time: 56.7h
$89.99
More Data Structures and Algorithms courses
JavaScript Data Structures & Algorithms + LEETCODE Exercises (2026)
4.9 (4,131 Reviews)
Provider: Udemy
Time: 9.6h
$119.99
Data Structures & Algorithms: Coding Interview Masterclass (2026)
4.8 (15,900 Reviews)
Provider: Udemy
Time: 10.8h
$99.99
Master the Coding Interview: Big Tech (FAANG) Interviews (2026)
4.8 (6,000 Reviews)
Provider: Udemy
Time: 36.8h
$109.99
Mastering critical SKILLS in Algorithms using C++: Part 1 (2023)
4.8 (598 Reviews)
Provider: Udemy
Time: 18.9h
$84.99
Reviews
By Anmol Sharma on 5/23/2025
I don't think if any other instructor can teach articulation point to such a depth with such a clearity than Apaar bhaiya I understand by just one go. due to this lecture video only I can give 5 star
By Kevin Enrique Aldaba Hernandez on 3/13/2025
Son buenas las explicaciones del instructor, los algoritmos son fáciles de comprender después de varias revisadas por tu cuenta. Sin duda alguna, vale la pena el tener este curso en tu biblioteca.
By Srranabo on 5/18/2024
I feel this is the best graph theory lecture series avaliable in any online platform .I highly recommend this course to those who are seeking to gain indepth understanding in graph theory.
By Anonymized User on 4/10/2023
The questions are well picked, although test cases could be more comprehensive. It is not unusual that a wrong solution gets accepted here but failed in Leetcode. Part 2 is hard to understand. Not because of the content difficulty, but the English pronunciation of the speaker. Even AI cannot understand what he is talking about, so the auto-generated captions are not understandable. Lecture 66 is a representative example. The lecturer should try to re-record the videos with better pronunciations, or correct the captions.
By Tushar Trivedi on 12/18/2022
Yes, this is the best course on graph theory out of all the courses I have gone through till now. The concepts of graph theory have been presented in such a lucid and simple manner that they become the second nature of any learner.
By Harsh Kumar on 6/5/2022
This course is one of the best course by coding minutes. it has a very good collection of question and great lectures by great mentors. thanks for such course Team coding minutes.
By Mansi garg on 1/18/2022
Hey This course is really amazing Thankyou prateek bhaiya and apaar bhaiya for such a amazing course. The explanation of every topic is very nice.
By Samuel Wahlberg on 12/14/2021
It feels like some videos and lectures are in incorrect order. Also new datastructures are introduced with more or less no introduction so as a not primarily C++ user I have spent a lot of time googling what they actually do. Another issue is that you need to use the gitthub repo to find solutions to the exercises and they contains no explanations. Also I have found incorrect solutions in their repo as well and that makes me feel that they have not tested them enough. To bad since I really enjoy the topic and the teacher seems knowledgable.
By Rohit Sharma on 7/29/2021
sir the teaching and the content is awesome but udemy judge needs improvement. the solution that is accepted in leetcode for same problem here an error is shown of undefined reference to namespace . please resolve that. its annoying when the solution is correct but is not accepted on udemy but on leetcode.
By Ajay Sharma on 7/7/2021
The course is to the point and each concept is very well explained in a fun way also explained in depth. Although the compiler is not good but I believe instructor doesn't have the control over it so, I would suggest the coding minutes team to sync up with udemy on that. Apart from that I am having a great time in learning from one of the best mentors in india loats of love and respect from Delhi.
Quality Score
No CourseDuck member has rated this course yet. Taken it? Give each part a thumbs up or down.
Overall Score : 88 / 100









