Number of Good Paths (LeetCode 2421)
HardLeetCode 2421 · DSU · Google, Amazon +1 · 44:27Number of Good Paths · GOOGLE · DSU · Explanation ➕ Live CodingMy notes
Sign in to keep private notes on every station, with video timestamps.
Pause here and write your approach in two lines. Compare it with MIK's when the video ends.
Sign in to write your approach →About this video
Video solution for LeetCode 2421 Number of Good Paths by codestorywithMIK: Graphs, Hard. Topics: Array, Hash Table, Tree, Union-Find. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- hard
- Topics
- Array, Hash Table, Tree, Union-Find, Graph Theory, Sorting
- Patterns
- DSU
- Chapter
- Graphs
- Duration
- 44:27
Related problems
- Detect Cycle using DSU - (Google, Microsoft)
- Count Unreachable Pairs of Nodes in an Undirected Graph (LeetCode 2316)
- Similar String Groups (LeetCode 839)
- Checking Existence of Edge Length Limited Paths (LeetCode 1697)
- Remove Max Number Of Edges To Keep Graph Fully Traversable (LeetCode 1579)
- Validate Binary Tree Nodes (LeetCode 1361)
- Minimum Cost Walk in Weighted Graph (LeetCode 3108)
- Most Stones Removed with Same Row or Column (LeetCode 947)