add a solution for 1379

fishercoder1534 · fishercoder1534 · commit b53857781e02 · 2022-05-17T07:25:50.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_1379.java b/src/main/java/com/fishercoder/solutions/_1379.java
@@ -18,4 +18,23 @@ public final TreeNode getTargetCopy(final TreeNode original, final TreeNode clon
             return getTargetCopy(original.right, cloned.right, target);
         }
     }
+
+    public static class Solution2 {
+        /**
+         * My completely original solution on 5/17/2022.
+         */
+        public final TreeNode getTargetCopy(final TreeNode original, final TreeNode cloned, final TreeNode target) {
+            if (original == null || cloned == null) {
+                return null;
+            }
+            if (original == target) {
+                return cloned;
+            }
+            TreeNode left = getTargetCopy(original.left, cloned.left, target);
+            if (left == null) {
+                return getTargetCopy(original.right, cloned.right, target);
+            }
+            return left;
+        }
+    }
 }
diff --git a/src/test/java/com/fishercoder/_1379Test.java b/src/test/java/com/fishercoder/_1379Test.java
@@ -10,13 +10,15 @@
 
 public class _1379Test {
     private static _1379.Solution1 solution1;
+    private static _1379.Solution2 solution2;
     private static TreeNode original;
     private static TreeNode cloned;
     private static TreeNode target;
 
     @BeforeClass
     public static void setup() {
         solution1 = new _1379.Solution1();
+        solution2 = new _1379.Solution2();
     }
 
     @Test
@@ -25,6 +27,7 @@ public void test1() {
         cloned = TreeUtils.constructBinaryTree(Arrays.asList(7, 4, 3, null, null, 6, 19));
         target = TreeUtils.constructBinaryTree(Arrays.asList(3, 6, 19));
         TreeUtils.printBinaryTree(solution1.getTargetCopy(original, cloned, target));
+        TreeUtils.printBinaryTree(solution2.getTargetCopy(original, cloned, target));
     }
 
     @Test
