House Robber 3 (LeetCode 337) | Full solution with diagrams | Dynamic Programming | Study Algorithms

This robber is very crazy, and this time they want to rob houses that are arranged in form of a binary tree. The condition remains same though, no two adjacent houses can be robbed. In this solution we derive a solution step by step, to determine what could be the maximum loot using dynamic programming. All along with beautiful animations and a dry-run of code in JAVA.
Actual problem on LeetCode: leetcode.com/problems/house-r...
Chapters:
00:00 - Intro
01:11 - Problem Statement and Description
03:41 - How to attack such problems
10:50 - Deriving a solution
12:53 - Dry-run of Code
16:11 - Final Thoughts
📚 Links to topics I talk about in the video:
House Robber 1: • House Robber (LeetCode...
House Robber 2: • House Robber 2 (LeetCo...
Dynamic Programming: • Dynamic Programming ea...
📘 A text based explanation is available at: studyalgorithms.com
Code on Github: github.com/nikoo28/java-solut...
Test-cases on Github: github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: amzn.to/36pU0JO
Favorite book to understand algorithms: amzn.to/39w3YLS
Favorite book for data structures: amzn.to/3oAVBTk
Get started for interview preparation: amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: amzn.to/3pAqh8O
Microphone: amzn.to/2MCX7qU
Recording Camera: amzn.to/3alg9Ky
Tablet to sketch and draw: amzn.to/3pM6Bi4
Surface Pen: amzn.to/3pv6tTs
Laptop to edit videos: amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: / studyalgos
Follow on Twitter at: / studyalgorithms
Follow on Tumblr at: / studyalgos
Subscribe to RSS feeds: studyalgorithms.com/feed/
Join fan mail: eepurl.com/g9Dadv
#leetcode #programming #interview

[@user-nh8jt6cw8o]

Just one small mistake The ARob should be A+Bskip+Cskip. You marked it as Bskip+Cskip. But I must say u made this question super simple to visualize.

[@nikoo2805]

You are absolutely correct. Missed A at 11:54

[@rajeshsheela26]

Thanks, @Nikhil Lohia, for the detailed breakdown of this dynamic programming series. I appreciate your explanation!

[@AnmolGupta-oj4lm]

what a guy you are!!!! I have never studies trees before. Still I got your solution in one go... Thanks alot.. I will complete my data Structure requirement from your channel.

[@matthewzarate8851]

Amazing explanation and solution! Thanks Nikhil!!

[@VM-ue6hu]

Too good ... respect man !!

[@hareepjoshi]

This was a really good breakdown.

[@samridhshubham8109]

clean and BEAUTIFUL

[@vishnum9988]

Great video Nikhil, just a request, it would have been better if you would have also included the call stack of the recursion in the dry run.

[@cannguyen9044]

Tks you, This was a really break down the problem and explain how to approach .

[@user-dd7uv4it9v]

Thanks, this video helped me better understand the solution

[@prashanthshetty8337]

simplicity at its best!

[@zhenzhang2520]

Thanks for your awesome solution, I have learned a lot via your excellent videos.

[@nandanraj923]

well explanation .....

[@khanmuhammad3021]

Superb solution

[@AnkitSingh-lq8ou]

Excellent sir

[@vinaysen3351]

Beautiful explanation 😊 sir ji

[@shradhaydham4745]

excellent approch and explanation
brother

[@subee128]

Thanks

[@user-hw4dq7pm7w]

Excellent explanation sir

[@nikoo28]

Thanks and welcome

[@tarunchandravanshi5739]

amazing explanation plz make some more videos on dp on trees

[@nikoo28]

DP: czcams.com/play/PLFdAYMIVJQHPXtFM_9mpwwQtIdzP6kxHS.html
Trees: czcams.com/play/PLFdAYMIVJQHPswf74XJDtuWV-4BOeP65l.html

[@ashishkumarshawhitchem2017]

You got a subscriber . Bhaiya thoda aur video daliye series banaiya DP ka

[@nikoo28]

i am constantly adding new videos every week. Appreciate your patience :)

[@instedlar]

Can you make a video to input a tree in c/c++ or any other language?

[@nikoo28]

what problem do you face when constructing a tree?

[@sanjai_rs7]

Can you please the change the teaching board to dark or similar...

[@nikoo28]

White is good for diagrams. Will keep using white