653. Two Sum IV - Input is a BST
Problem Statement
Given the root
of a binary search tree and an integer k
, return true
if there exist two elements in the BST such that their sum is equal to k
, or false
otherwise.
Example 1:
Example 2:
Constraints:
The number of nodes in the tree is in the range
[1, 104]
.-104 <= Node.val <= 104
root
is guaranteed to be a valid binary search tree.-105 <= k <= 105
Intuition
Links
https://leetcode.com/problems/two-sum-iv-input-is-a-bst/description/
Video Links
Approach 1:
C++
Approach 2:
C++
Approach 3:
C++
Approach 4:
C++
Similar Problems
Last updated