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
...
Access this course and 1400+ top-rated courses and projects.