Reorder Routes to Make All Paths Lead to the City Zero | Leetcode - 1466 | META | DFS | Live Coding

Subscribers:
92,300
Published on ● Video Link: https://www.youtube.com/watch?v=42Z0eaopoZ8



Duration: 31:35
952 views
81


This is the 17th Video on our Graph Playlist.
In this video we will try to solve a very good Graph problem "Minimum Score of a Path Between Two Cities" (Leetcode-1466).

If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy. Find the Link for that below

Problem Name : Reorder Routes to Make All Paths Lead to the City Zero
Company Tags : META
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/BFS_DFS/Reorder%20Routes%20to%20Make%20All%20Paths%20Lead%20to%20the%20City%20Zero.cpp
Leetcode Link : https://leetcode.com/problems/reorder-routes-to-make-all-paths-lead-to-the-city-zero/

My Graph Concepts Playlist : https://www.youtube.com/watch?v=5JGiZnr6B5w&list=PLpIkg8OmuX-LZB9jYzbbZchk277H5CbdY&index=1&t=0s
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK

0:00 - Understanding Problem
4:46 - How to Approach ?
12:29 - Dry Run to understand
21:14 - Story like code
26:56 - Story to code live on leetcode


╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝

#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish




Other Videos By codestorywithMIK


2023-04-02Successful Pairs of Spells and Potions - (MICROSOFT) | Leetcode-2003 | Explanation ➕ Live Coding
2023-04-01Binary Search - (Recursive + Iterative) | Leetcode-704 | Explanation ➕ Live Coding
2023-03-31Number of Ways of Cutting a Pizza - (Google, TikTok) | Leetcode-1444 | Explanation ➕ Live Coding
2023-03-30Scramble String - (GOOGLE) | Leetcode-87 | Explanation ➕ Live Coding
2023-03-29Reducing Dishes - (MICROSOFT) | Leetcode-1402 | 2 Approaches | Explanation ➕ Live Coding
2023-03-28Minimum Cost For Tickets - (GOOGLE) | Leetcode-983 | 2 Approaches | Explanation ➕ Live Coding
2023-03-27Minimum Path Sum - (Google, Ola, Goldman Sachs) | Leetcode-64 | Explanation ➕ Live Coding
2023-03-26Longest Cycle in a Graph | Leetcode - 2360 | DFS | Explanation ➕ Live Coding Trash
2023-03-25Count Unreachable Pairs of Nodes in an Undirected Graph - (using DSU) | Graph Concepts & Qns - 23
2023-03-25Count Unreachable Pairs of Nodes in an Undirected Graph | Leetcode - 2316 | MICROSOFT | Live Coding
2023-03-24Reorder Routes to Make All Paths Lead to the City Zero | Leetcode - 1466 | META | DFS | Live Coding
2023-03-23Number of Operations to Make Network Connected - (AMAZON) | Graph Concepts & Qns - 22 | Coding Live
2023-03-22Minimum Score of a Path Between Two Cities | Leetcode - 2492 | GOOGLE | Explanation ➕ Live Coding
2023-03-21Number of Zero-Filled Subarrays - (Leetcode - 2348) - (META) : Explanation ➕ Live Coding
2023-03-20Can Place Flowers - (Leetcode - 605) - (GOOGLE) : Explanation ➕ Live Coding
2023-03-19Design Add and Search Words Data Structure - (Leetcode - 211) - (GOOGLE) : Explanation ➕ Live Coding
2023-03-18Design Browser History - (Leetcode - 1472) - (META) : Explanation ➕ Live Coding
2023-03-17Implement Trie (Prefix Tree) - (Leetcode - 208) - (MICROSOFT) : Explanation ➕ Live Coding
2023-03-16Construct Binary Tree from Inorder and Postorder Traversal - (GOOGLE) : Explanation ➕ Live Coding
2023-03-14Sum Root to Leaf Numbers (Leetcode - 129) - (Google, Microsoft, Meta..) : Explanation ➕ Live Coding
2023-03-13Satisfiability of Equality Equations - (GOOGLE) | Graph Concepts & Qns - 21 | Explanation+Coding