Search⌘ K
AI Features
Home
Courses
Learn Data Structures and Algorithms in JavaScript

Problem: Range Sum of BST

Explore how to calculate the sum of node values within a specified range in a binary search tree. Learn a recursive approach that leverages BST properties to prune subtrees outside the range and improve efficiency compared to full traversal.

We'll cover the following...

Statement

You are given the root of a binary search tree (BST) along with two integers low and high. Compute and return the sum of all node values that fall within the inclusive range [low, high].

Note: All node values in the BST are unique.

Constraints:

  • The number of nodes in the tree is in the range [1,2×104][1, 2 \times 10^4].

  • 1≤1 \leq Node.data ...