1. You are given a partially written BST class. 2. You are given a value. You are required to print all pair of nodes which add up to the given value. Make sure all pairs print the smaller value first and avoid duplicacies. Make sure to print the pairs in increasing order. Use the question video to gain clarity. 3. Input and Output is managed for you.
Input Format
Input is managed for you
Output Format
"smaller node" "larger node" .. all pairs that add to target on separate lines
Constraints
None
Notice
Try First, Check Solution later
1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.Example
Input
21 50 25 12 n n 37 30 n n n 75 62 60 n n 70 n n 87 n n 100
Output
25 75 30 70