diff --git a/same-tree/reeseo3o.js b/same-tree/reeseo3o.js new file mode 100644 index 0000000000..91279364cf --- /dev/null +++ b/same-tree/reeseo3o.js @@ -0,0 +1,10 @@ +// Time Complexity: O(n) +// Space Complexity: O(n) +const isSameTree = (p, q) => { + if (p === null && q === null) return true; + + if (p === null || q === null) return false; + if (p.val !== q.val) return false; + + return isSameTree(p.left, q.left) && isSameTree(p.right, q.right); +};