HackerRank - Height of a Binary Tree | Full solution with code and animations | Study Algorithms

Finding the height of a binary tree is a very basic concept and it 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.

Chapters:
00:00 - Intro
00:54 - Problem statement and description
03:21 - Brute Force approach to find the height of a binary tree
06:14 - Efficient method
09:56 - Dry-run of Code
15:42 - 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

Problem on HackerRank: https://www.hackerrank.com/challenges/tree-height-of-a-binary-tree/problem

Code on Github: https://github.com/nikoo28/java-solutions/blob/master/src/main/java/hackerrank/datastructures/trees/HeightOfABinaryTree.java
Test-cases on Github: https://github.com/nikoo28/java-solutions/blob/master/src/test/java/hackerrank/datastructures/trees/HeightOfABinaryTreeTest.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

#hackerrank #programming #binarytrees