Path Sum (LeetCode 112) | Full solution with visuals and graphics | Study Algorithms

Veröffentlicht am: 23 Oktober 2022
auf dem Kanal: Nikhil Lohia

24,869

528

There can be so many paths in a binary tree. This video tells you how to smartly navigate the binary tree using a level order traversal technique so that you can easily determine if there is a path that has a particular sum.

Actual problem on LeetCode: https://leetcode.com/problems/path-sum/

Chapters:
00:00 - Intro
01:01 - Problem Statement and Description
02:42 - Finding all the possible paths (Brute Force)
04:44 - Using level order traversal smartly
09:44 - Dry-run of Code
13:54 - Final Thoughts

📚 Links to topics I talk about in the video:
Level Order Traversal:    • Level order traversal of Binary Tree | Ste...
Recursion Algorithmic Paradigm:    • Recursion paradigms with real life example...
Tree Data Structure:    • Understanding Tree Data Structure | Defini...
Playlist on Trees:    • Trees

📘 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 #programming #interview

Auf dieser Seite können Sie das Online-Video Path Sum (LeetCode 112) | Full solution with visuals and graphics | Study Algorithms mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Nikhil Lohia 23 Oktober 2022 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 24,869 Mal angesehen und es wurde von 528 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!