Range Sum of BST | Leetcode 938 | Live coding session 🔥🔥🔥🔥 | O(n)

Here is the solution to "Range Sum of BST" leetcode question. Hope you have a great time going through it.

1) 0:00 Explaining the problem out loud
2) 1:50 Algorithm walkthrough
3) 4:00 Coding

For discussion/feedback

PS : Please increase the speed to 1.25X

[svalyavasvalyava]

I just wanted to ask about space complexity. If we have the binary search tree below:
18
/\
16 20
/\
14 17
/\
12 15
/\
10 13
/\
8 11

we can imagine a really large tree with this pattern. Isn't space complexity linear in this case?

Thanks for all the content you make and for the effort you put into it.