Create main.cpp

Author: JawadSher

18 - Binary Search Tree Data Structure Problems/11 - Lowest Common Ancestor in a BST/main.cpp

@@ -0,0 +1,18 @@
+class Solution{
+    public:
+        Node* LCA(Node *root, int n1, int n2)
+        {
+            if(root == NULL) return NULL;
+            
+            while(root != NULL){
+                if(root -> data < n1 && root -> data < n2){
+                    root = root -> right;
+                }
+                
+                else if(root -> data > n1 && root -> data > n2){
+                    root = root -> left;
+                }        
+                else return root;
+            }
+        }
+};