Search⌘ K
AI Features

Two Sum IV - Input Is a BST

Explore how to apply breadth-first search to identify whether two elements in a binary search tree sum to a given integer k. This lesson helps you understand the problem constraints, develop a logical approach, and implement a solution to solve the classic Two Sum IV problem in BSTs.

Statement

Given the root of a binary search tree and an integer k, determine whether there are two elements in the BST whose sum equals k. Return TRUE if such elements exist or FALSE otherwise.

Constraints:

  • The number of nodes in the tree is in the range [1,103][1, 10^3] ...