From 998e2b84463f0109caddd1b02adf44e687ce33dd Mon Sep 17 00:00:00 2001 From: reeseo3o Date: Sat, 23 May 2026 17:21:09 +0900 Subject: [PATCH] week12: same-tree --- same-tree/reeseo3o.js | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 same-tree/reeseo3o.js 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); +};