Triangle (LeetCode 120) | Easy tutorial | Bottom-up Top-down dynamic programming | StudyAlgorithms

This problem is helpful to understand how dynamic programming actually works. Given a triangle of integers, we need to find the minimum sum possible starting from the top most element. The problem follows an optimal sub-structure property and can be solved using either the top-down approach or the bottom-up approach using memoization. Watch the video to see animations and an easy explanation to understand how to approach such problems

Chapters:
00:00 - Intro
00:44 - Problem statement and description
03:16 - Why greedy algorithm will not work?
06:38 - Top-down dynamic programming
09:59 - Bottom-up dynamic programming
12:29 - Dry-run of Code
14:57 - Final Thoughts

📚 Links to topics I talk about in the video:
Brute Force Algorithms:    • Brute Force algorithms with real life...  
Greedy Algorithmic Paradigm:    • Greedy Algorithms with real life exam...  
Dynamic Programming:    • Dynamic Programming easy to understan...  
Other LeetCode solutions:    • Leetcode Solutions  

📘 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