Find Eventual Safe States | 2 Approaches | Intuition | Leetcode-802 | MICROSOFT | Explanation
86*******Watch my Detect Cycle using DFS and BFS Video and copy paste the same code with slight variation -
- Detect Cycle in Directed Graph using DFS - https://www.youtube.com/watch?v=K_LamGUvwUc
- Detect Cycle in Directed Graph using BFS (Topological Sort) https://www.youtube.com/watch?v=74suJP4bwf0
This is the 31st Video on our Graphs Playlist.
In this video we will try to solve a very good Graph Problem "Find Eventual Safe States" (Leetcode - 802)
This is nothing but just a simple variation of Cycle Check in Directed Graph.
I am promising you, this problem will become easy once you are done with this video.
If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy. Find the Link for that below.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Find Eventual Safe States
Company Tags : MICROSOFT
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Find%20Eventual%20Safe%20States.cpp
Leetcode Link : https://leetcode.com/problems/find-eventual-safe-states/
My DP Concepts Playlist : https://youtu.be/7eLMOE1jnls
My Graph Concepts Playlist : https://youtu.be/5JGiZnr6B5w
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
Instagram : https://www.instagram.com/codestorywithmik/
Facebook : https://www.facebook.com/people/codestorywithmik/100090524295846/
Twitter : https://twitter.com/CSwithMIK
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge#leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview#interviewtips
#interviewpreparation #interview_ds_algo #hinglish #github #design #data #google #video #instagram #facebook