...

/

Solution: Two Sum IV – Input Is a BST

Solution: Two Sum IV – Input Is a BST

Let’s solve the Two Sum IV – Input Is a BST problem using the Tree Breadth-first Search pattern.

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] ...

Access this course and 1400+ top-rated courses and projects.