Number of Nodes in the Sub-Tree With the Same Label : Explanation ➕ Live Coding VIDEO
This is the 10th Video on our Graph Playlist.
In this video we will try to solve a very good problem on Graph "Number of Nodes in the Sub-Tree With the Same Label".
If you have been following my "Graph Concepts & Qns" playlist , then these Qns will become very easy because all we have to do is just Traverse the graph.
So, just write DFS and apply logic(story) as per the question
Problem Name : Number of Nodes in the Sub-Tree With the Same Label
Company Tags : soon
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Number%20of%20Nodes%20in%20the%20Sub-Tree%20With%20the%20Same%20Label.cpp
Leetcode Link : https://leetcode.com/problems/number-of-nodes-in-the-sub-tree-with-the-same-label/
My Graph Concepts Playlist : https://www.youtube.com/watch?v=5JGiZnr6B5w&list=PLpIkg8OmuX-LZB9jYzbbZchk277H5CbdY
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/channel/UCaw58edcO3ZqMw76Bvs0kGQ
0:00 - Understand the problem
3:39 - Intuition building
12:55 - Story
19:10 - Story to Code
24:36 - Coding Live
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#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-01-17 Flip String to Monotone Increasing - (GOOGLE) | Recursion+Memo | Explanation ➕ Live Coding 2023-01-16 Insert Interval (Google, Twitter, Microsoft, Apple, Amazon) : Explanation ➕ Live Coding 2023-01-15 Number of Good Paths | GOOGLE | DSU | Explanation ➕ Live Coding 2023-01-15 Disjoint Set Union By Rank and Path Compression - | DSU | Graph Concepts & Qns -19| Explanation+Code 2023-01-15 Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding 2023-01-15 Is Graph Bipartite ? - (Facebook, Microsoft) | BFS | Graph Concepts & Qns - 17 | Explanation+Coding 2023-01-14 Is Graph Bipartite ? - (Meta, Microsoft..) | DFS | Graph Concepts & Qns - 16 | Explanation+Coding 2023-01-14 Lexicographically Smallest Equivalent String | DFS | Explanation ➕ Live Coding 2023-01-12 Longest Path With Different Adjacent Characters : (Microsoft) | Explanation ➕ Live Coding 2023-01-12 Number of Nodes in the Sub-Tree With the Same Label : (Better Approach) | Explanation ➕ Live Coding 2023-01-12 Number of Nodes in the Sub-Tree With the Same Label : Explanation ➕ Live Coding 2023-01-11 Course Schedule-II - (Apple,Microsoft,Amazon) | DFS | Graph Concepts & Qns - 15 | Explanation+Coding 2023-01-10 Minimum Time to Collect All Apples in a Tree - (Microsoft) : Explanation ➕ Live Coding 2023-01-10 Course Schedule - (Apple, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 14 | Explanation+Coding 2023-01-09 Same Tree - (Google, Adobe, Meta, Amazon, Uber, Bloomberg) : Explanation ➕ Live Coding 2023-01-09 Course Schedule-II : (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 13 |Explanation+Coding 2023-01-09 Binary Tree Preorder Traversal - (Microsoft, Walmart, Flipkart, Amazon) : Explanation ➕ Live Coding 2023-01-08 Course Schedule - (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 12 | Explanation+Coding 2023-01-08 Max Points on a Line -(Google, Apple, LinkedIn, Amazon) : Explanation ➕ Live Coding 2023-01-06 Gas Station (Google, Amazon, Uber, Microsoft, FactSet, Zoho, Flipkart) : Explanation ➕ Live Coding 2023-01-06 Number of Provinces - (Google, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 11 |Explanation-Code