Maximum Depth of Binary Tree (LeetCode 104) | Full Solution with animations | Study Algorithms

Video Description

The underlying concept to finding the maximum depth is to find the height of a binary tree and is a very basic concept which is used in a lot of preliminary analysis. You can approach this problem using a recursive technique or an iterative technique. One can also see the height of a tree as the deepest level in a binary tree. This video takes advantage of the level order traversal technique to find the height of a binary tree. Actual Problem on LeetCode: https://leetcode.com/problems/maximum-depth-of-binary-tree/ Chapters: 00:00 - Intro 01:31 - Problem statement and description 03:34 - Brute Force approach to find the height of a binary tree 06:05 - Efficient method 09:19 - Dry-run of Code 14:18 - Final Thoughts 📚 Links to topics I talk about in the video: Understanding Tree Data Structure: https://youtu.be/6jwUjPs27Pc Level Order Traversal: https://youtu.be/9M3oCwPGamE Recursion Algorithmic Paradigm: https://youtu.be/FTTHkmnvzlM Tree Data Structure: https://youtu.be/6jwUjPs27Pc Playlist on Trees: https://www.youtube.com/playlist?list=PLFdAYMIVJQHPswf74XJDtuWV-4BOeP65l 📘 A text based explanation is available at: https://studyalgorithms.com Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/leetcode/easy/MaximumDepthOfABinaryTree.java Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/leetcode/easy/MaximumDepthOfABinaryTreeTest.java 📖 Reference Books: Starting Learn to Code: https://amzn.to/36pU0JO Favorite book to understand algorithms: https://amzn.to/39w3YLS Favorite book for data structures: https://amzn.to/3oAVBTk Get started for interview preparation: https://amzn.to/39ysbkJ 🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalgorithms 🎥 My Recording Gear: Recording Light: https://amzn.to/3pAqh8O Microphone: https://amzn.to/2MCX7qU Recording Camera: https://amzn.to/3alg9Ky Tablet to sketch and draw: https://amzn.to/3pM6Bi4 Surface Pen: https://amzn.to/3pv6tTs Laptop to edit videos: https://amzn.to/2LYpMqn 💻 Get Social 💻 Follow on Facebook at: https://www.facebook.com/studyalgos Follow on Twitter at: https://www.twitter.com/studyalgorithms Follow on Tumblr at: https://studyalgos.tumblr.com/ Subscribe to RSS feeds: https://studyalgorithms.com/feed/ Join fan mail: http://eepurl.com/g9Dadv #leetcode #programming #binarytrees