House Robber 2 (LeetCode 213) | Full solution with easy explanation | Diagrams | Study Algorithms

The only difference between part 1 and 2 is only that the houses are arranged in a circular fashion. Rest of the conditions remain same, the robber cannot loot any 2 adjacent houses. The problem can be broken down into the original problem if we are able to visualize the scenario carefully. Watch the video to identify the secret. All along with diagrams and a dry-run of code in JAVA.

Actual problem on LeetCode: https://leetcode.com/problems/house-r...

Solution to House Robber 1:    • House Robber (LeetCode 198) | Full so...  

Chapters:
00:00 - Intro
00:51 - Problem statement and test cases
03:00 - Visual representation
04:05 - Breakdown into original problem
06:25 - Dry-run of Code
08:37 - Final Thoughts

📚 Links to topics I talk about in the video:
Brute Force Algorithms:    • Brute Force algorithms with real life...  
Dynamic Programming:    • Dynamic Programming easy to understan...  
Greedy Algorithms:    • Greedy Algorithms with real life exam...  

📘 A text based explanation is available at: https://studyalgorithms.com

Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...

📖 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/studyalg...

🎥 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:   / studyalgos  
Follow on Twitter at:   / studyalgorithms  
Follow on Tumblr at:   / studyalgos  
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv

#leetcode #dynamicprogramming #interview