Create 653. Two Sum IV - Input is a BST

Medo3-coder · web-flow · commit 9cdb8bd0df5d · 2022-06-13T00:37:22.000+02:00
diff --git a/Tree/653. Two Sum IV - Input is a BST b/Tree/653. Two Sum IV - Input is a BST
@@ -0,0 +1,21 @@
+class Solution {
+ private : 
+    unordered_set<int> s ;
+    
+public:
+    bool findTarget(TreeNode* root, int k) {
+        
+        if(root == NULL)
+        {
+            return false ;
+        }
+        
+        if(s.count(k - root->val))
+        {
+            return true ;
+        }
+        s.insert(root->val);
+        
+        return findTarget(root->left , k) || findTarget(root->right , k);
+    }
+};
