Number of Nodes in the Sub-Tree With the Same Label (LeetCode 1519)
MediumLeetCode 1519 · BFS · Uber, Samsung · 27:38Number of Nodes in the Sub-Tree With the Same Label : (Better Approach) · 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 1519 Number of Nodes in the Sub-Tree With the Same Label by codestorywithMIK: Graphs, Medium. Topics: Hash Table, Tree, Depth-First Search, Breadth-First Search. Watch the explanation, then check the code and solve it on LeetCode.
- Difficulty
- medium
- Topics
- Hash Table, Tree, Depth-First Search, Breadth-First Search, Counting, DP on Trees
- Patterns
- BFS, DFS
- Chapter
- Graphs
- Duration
- 27:38
Related problems
- Graph Concepts & Qns - 4 (Microsoft, Amazon, Flipkart) : Detect Cycle in Undirected Graph using DFS
- Number of Provinces - (Google, Microsoft ) (LeetCode 547)
- Course Schedule (LeetCode 207)
- Course Schedule-II (LeetCode 210)
- Is Graph Bipartite ? (LeetCode 785)
- Shortest Path in Weighted undirected graph
- Shortest Path in Binary Matrix (LeetCode 1091)
- Strongly Connected Components