๐ ๐ Invaluable problem navigator: https://topmate.io/nikoo28/1672249?utm_source=public_profile&utm_campaign=nikoo28
Join this channel to get access to perks: https://www.youtube.com/channel/UCT-S2ngqEBoYCM5UKuNeELg/join
Actual Problem: https://leetcode.com/problems/course-schedule/description/
Chapters:
00:00 - intro
00:38 - Problem Statement
02:09 - A valid case
03:48 - Invalid case
05:08 - Simplified problem
05:58 - Brute Force Approach (DFS)
07:53 - Optimized Method (BFS with Queue)
14:59 - Dry run of Code
16:54 - Final Thoughts
๐ Links to topics I talk about in the video:
BFS Pattern: https://youtu.be/ahGogUuCpuw
Breadth First Search: https://youtu.be/zfwHQNqszP4
๐ A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/leetcode/medium/CourseSchedule.java
Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/medium/CourseScheduleTest.java
๐ To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms
๐ป Get Social ๐ป
Follow on Facebook at: https://www.facebook.com/studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #interview
