1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

amitbansal7 · amitbansal7 · commit 276b91bb8299 · 2021-01-02T16:23:00.000+05:30
diff --git a/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree.cpp b/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree.cpp
@@ -0,0 +1,12 @@
+// Runtime: 712 ms
+// Memory Usage: 166 MB
+class Solution {
+public:
+  TreeNode* getTargetCopy(TreeNode* original, TreeNode* cloned, TreeNode* target) {
+    if(!original) return NULL;
+    if(original == target) return cloned;
+    TreeNode* l = getTargetCopy(original->left, cloned->left, target);
+    if(l != NULL) return l;
+    return getTargetCopy(original->right, cloned->right, target);
+  }
+};
