LeetCode | 1038 Binary Search Tree to Greater Sum Tree

Показать описание

Hey, I'm back with a new video after a short hiatus. I'll be making plenty of videos over the next few weeks.

We are going to be tackling this question with a recursive approach. Sorry if my explanation is confusing, its been a while.

Space Complexity: O(N) where N is the number of nodes on the tree. We have to hold on to potentially all of them if it is a completely unbalanced tree for our recursive call stack (I.E all right side or all left side nodes).

Time Complexity: O(N) - We must visit every node of the tree.

Web3 Idiots

Рекомендации по теме

Комментарии

Sorry for the hiatus! Good news, we have a child on the way and I got a FAANG job offer.

Let me know if you want me to create a video on my coding journey, how I prepared for my interviews, or anything else. I just want to help people as much as I can.

I will be doing a LC daily problem video each day, so stick around for those.

webidiots

LeetCode | 1038 Binary Search Tree to Greater Sum Tree

Convert BST to Greater Tree - Leetcode 538 - Python

1038. Binary Search Tree to Greater Sum Tree (Leetcode Medium)

leetCode 1038 - Binary Search Tree to Greater Sum Tree | JSer - algorithm & JavaScript

LeetCode #1038 - Binary Search Tree to Greater Sum Tree

LeetCode 1038. Binary Search Tree to Greater Sum Tree Solution Explained - Java

Binary Search Tree to Greater Sum Tree | Brute | Better | Optimal | Leetcode 1038 | codestorywithMIK

LeetCode 1038 | Binary Search Tree to Greater Sum Tree

Binary Search Tree to Greater Sum Tree - Leetcode 1038 - Java

1038. Binary Search Tree to Greater Sum Tree - Day 25/30 Leetcode June Challenge

Leetcode 1038 | 1038. Binary Search Tree to Greater Sum Tree | Fast | Efficient | Solution | Python

leetcode 1038 Binary Search Tree to Greater Sum Tree BST, traversal

✅ Binary Search Tree to Greater Sum Tree - LeetCode 1038 - Reverse Inorder Traversal - Explained

Binary Search Tree to Greater Sum Tree | Leetcode 1038 | Java | Developer Coder

LeetCode 1038 Binary Search Tree to Greater Sum Tree

1038. Binary Search Tree to Greater Sum Tree #leetcode

LeetCode 1038 | Binary Search Tree to Greater Sum Tree | Recursion | Java

Binary Search Tree to Greater Sum Tree | Leetcode 1038

LeetCode | 1038 Binary Search Tree to Greater Sum Tree

Leetcode 1038 Binary Search Tree to Greater Sum Tree

1 Minute LeetCode - 1038. Binary Search Tree to Greater Sum Tree

LeetCode - 1038. Binary Search Tree to Greater Sum Tree| DFS | Java

Leetcode 1038: Binary Search Tree to Greater Sum Tree | Trees | Intuition and Approach

LeetCode 1038. Binary Search Tree to Greater Sum Tree solution with TypeScript & JavaScript

Leetcode 1038 - Binary Search Tree to Greater Sum Tree [25/6/24]