Merge pull request neetcode-gh#641 from diss1993/ticket/235

Ahmad-A0 · web-flow · commit 6467db3b3d47 · 2022-07-26T10:07:57.000+01:00
Swift | 235. Lowest Common Ancestor of a Binary Search Tree
diff --git a/swift/235-Lowest-Common-Ancestor-of-a-Binary-Search-Tree.swift b/swift/235-Lowest-Common-Ancestor-of-a-Binary-Search-Tree.swift
@@ -0,0 +1,13 @@
+class Solution {
+     func lowestCommonAncestor(_ root: TreeNode?, _ p: TreeNode?, _ q: TreeNode?) -> TreeNode? {
+        guard let root = root, let p = p, let q = q else { return nil }
+        if root.val < p.val && root.val < q.val {
+            return lowestCommonAncestor(root.right, p, q)
+        } else if root.val > p.val && root.val > q.val {
+            return lowestCommonAncestor(root.left, p, q)
+        } else {
+            return root
+        }
+        return nil
+    }
+}
