Minimum Time to Collect All Apples in a Tree - (Microsoft) : Explanation ➕ Live Coding VIDEO
This is the 9th Video on our Graph Playlist.
In this video we will try to solve a very good problem on Graph "Minimum Time to Collect All Apples in a Tree".
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 : Minimum Time to Collect All Apples in a Tree
Company Tags : Microsoft
My solutions on Github : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Graph/Minimum%20Time%20to%20Collect%20All%20Apples%20in%20a%20Tree.cpp
Leetcode Link : https://leetcode.com/problems/minimum-time-to-collect-all-apples-in-a-tree/
0:00 - Understand the problem
4:32 - Intuition building
17:58 - Story
22:32 - Coding Live
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
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#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-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 2023-01-05 Maximum Ice Cream Bars (Apple, Meta, Microsoft, Amazon) : Explanation ➕ Live Coding 2023-01-05 Number of Provinces - (Google, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 10 |Explanation-Code