100.Same-Tree.swift

shreyas-shivapuji · Jul 25, 2022 · 955ab37 · 955ab37
1 parent 897c000
commit 955ab37
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/swift/100-Same-Tree.swift b/swift/100-Same-Tree.swift
@@ -0,0 +1,7 @@
+class Solution {
+    func isSameTree(_ p: TreeNode?, _ q: TreeNode?) -> Bool {
+        if p == nil && q == nil { return true }
+        if p?.val != q?.val { return false }
+        return isSameTree(p?.left, q?.left) &&  isSameTree(p?.right, q?.right)
+    }
+}