Minimum Time to Collect All Apples in a Tree - (Microsoft) : Explanation ➕ Live Coding

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



Duration: 26:01
2,931 views
173


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-15Number of Good Paths | GOOGLE | DSU | Explanation ➕ Live Coding
2023-01-15Disjoint Set Union By Rank and Path Compression - | DSU | Graph Concepts & Qns -19| Explanation+Code
2023-01-15Disjoint Set Union - | DSU | Graph Concepts & Qns - 18 | Explanation+Coding
2023-01-15Is Graph Bipartite ? - (Facebook, Microsoft) | BFS | Graph Concepts & Qns - 17 | Explanation+Coding
2023-01-14Is Graph Bipartite ? - (Meta, Microsoft..) | DFS | Graph Concepts & Qns - 16 | Explanation+Coding
2023-01-14Lexicographically Smallest Equivalent String | DFS | Explanation ➕ Live Coding
2023-01-12Longest Path With Different Adjacent Characters : (Microsoft) | Explanation ➕ Live Coding
2023-01-12Number of Nodes in the Sub-Tree With the Same Label : (Better Approach) | Explanation ➕ Live Coding
2023-01-12Number of Nodes in the Sub-Tree With the Same Label : Explanation ➕ Live Coding
2023-01-11Course Schedule-II - (Apple,Microsoft,Amazon) | DFS | Graph Concepts & Qns - 15 | Explanation+Coding
2023-01-10Minimum Time to Collect All Apples in a Tree - (Microsoft) : Explanation ➕ Live Coding
2023-01-10Course Schedule - (Apple, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 14 | Explanation+Coding
2023-01-09Same Tree - (Google, Adobe, Meta, Amazon, Uber, Bloomberg) : Explanation ➕ Live Coding
2023-01-09Course Schedule-II : (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 13 |Explanation+Coding
2023-01-09Binary Tree Preorder Traversal - (Microsoft, Walmart, Flipkart, Amazon) : Explanation ➕ Live Coding
2023-01-08Course Schedule - (Apple, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 12 | Explanation+Coding
2023-01-08Max Points on a Line -(Google, Apple, LinkedIn, Amazon) : Explanation ➕ Live Coding
2023-01-06Gas Station (Google, Amazon, Uber, Microsoft, FactSet, Zoho, Flipkart) : Explanation ➕ Live Coding
2023-01-06Number of Provinces - (Google, Microsoft,Amazon) | BFS | Graph Concepts & Qns - 11 |Explanation-Code
2023-01-05Maximum Ice Cream Bars (Apple, Meta, Microsoft, Amazon) : Explanation ➕ Live Coding
2023-01-05Number of Provinces - (Google, Microsoft,Amazon) | DFS | Graph Concepts & Qns - 10 |Explanation-Code