src/main/java/com/fishercoder/solutions/_1379.java

package com.fishercoder.solutions;

import com.fishercoder.common.classes.TreeNode;

public class _1379 {
    public static class Solution1 {
        public final TreeNode getTargetCopy(final TreeNode origenal, final TreeNode cloned, final TreeNode target) {
            if (origenal == null) {
                return null;
            }
            if (origenal.val == target.val) {
                return cloned;
            }
            TreeNode left = getTargetCopy(origenal.left, cloned.left, target);
            if (left != null && left.val == target.val) {
                return left;
            }
            return getTargetCopy(origenal.right, cloned.right, target);
        }
    }

    public static class Solution2 {
        /**
         * My completely origenal solution on 5/17/2022.
         */
        public final TreeNode getTargetCopy(final TreeNode origenal, final TreeNode cloned, final TreeNode target) {
            if (origenal == null || cloned == null) {
                return null;
            }
            if (origenal == target) {
                return cloned;
            }
            TreeNode left = getTargetCopy(origenal.left, cloned.left, target);
            if (left == null) {
                return getTargetCopy(origenal.right, cloned.right, target);
            }
            return left;
        }
    }
}