Range Sum of BST (LeetCode 938) | Full solution with animations and examples | Study Algorithms
You are given a binary search tree and a range of values. The problem requires you to find the sum of all the elements present in the tree inclusive of the range low and high. This video explores how you can approach this problem and take advantage of the fact that this is a binary search tree. All left nodes will have a value lesser than the parent, and all right nodes will have a value higher than the parent. Watch the video see a nice explanation along with the dry-rin of code in JAVA.
Chapters:
00:00 - Intro
01:20 - Problem statement and description
03:29 - Brute Force approach to find range sum of BST
05:52 - Find the range sum of BST efficiently
08:40 - Dry-run of code
12:33 - Final Thoughts
Actual problem on LeetCode: https://leetcode.com/problems/range-s...
📚 Links to topics I talk about in the video:
Tree Data Structure: • Tree Data Structure | Introduction | ...
Binary Trees: • Binary Trees Introduction | Different...
Inorder Traversal: • In-order traversal of Binary Tree | S...
Recursion: • Recursion paradigms with real life ex...
What is Big O?: • Big O Notation Simplified to the MAX ...
📘 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 #binarytree