From 8390c9fd269b4f2bced85ed8f103c40e4d962d9b Mon Sep 17 00:00:00 2001
From: Ahsan Adeeb <116491229+adeebahsan1@users.noreply.github.com>
Date: Sun, 24 Dec 2023 21:48:34 +0530
Subject: [PATCH] Update CHECK COUSINS.txt

---
 TEST 3/CHECK COUSINS.txt | 155 ++++++++++++++++-----------------------
 1 file changed, 65 insertions(+), 90 deletions(-)

diff --git a/TEST 3/CHECK COUSINS.txt b/TEST 3/CHECK COUSINS.txt
index 559b65f..8f06ad8 100644
--- a/TEST 3/CHECK COUSINS.txt	
+++ b/TEST 3/CHECK COUSINS.txt	
@@ -1,20 +1,20 @@
-import java.util.ArrayList;
-
-
-public class solution {
 
-	/*	Binary Tree Node class
-	 * 
-	 * class BinaryTreeNode<T> {
-		T data;
-		BinaryTreeNode<T> left;
-		BinaryTreeNode<T> right;
+import java.util.ArrayList;
 
-		public BinaryTreeNode(T data) {
-			this.data = data;
-		}
-	}
-	 */
+public class Solution {
+
+    /* Binary Tree Node class
+     *
+     * class BinaryTreeNode<T> {
+     *     T data;
+     *     BinaryTreeNode<T> left;
+     *     BinaryTreeNode<T> right;
+     *
+     *     public BinaryTreeNode(T data) {
+     *         this.data = data;
+     *     }
+     * }
+     */
     
     /*
         Time Complexity - O(N)
@@ -22,81 +22,56 @@ public class solution {
 
         where N is the number of nodes in the tree
         and H is the height of the tree
-*/
-
-
-
-	public static boolean areNodesSibling(BinaryTreeNode<Integer> root, int a, int b) 
-    {
-		if (root == null) 
-        {
-			return false;
-		}
-
-		if (root.left != null && root.right != null) 
-        {
-			if (root.left.data == a && root.right.data == b) 
-            {
-				return true;
-			}
-			if (root.left.data == b && root.right.data == a) 
-            {
-				return true;
-			}
-		}
-
-		if (areNodesSibling(root.left, a, b)) 
-        {
-			return true;
-		}
-		if (areNodesSibling(root.right, a, b)) 
-        {
-			return true;
-		}
-
-		return false;
-	}
-
-	public static int findLevel(BinaryTreeNode<Integer> root, int x, int level) 
-    {
-		if (root == null) 
-        {
-			return 0;
-		}
-		if (root.data == x) 
-        {
-			return level;
-		}
-
-		// if x is found in left subtree
-		int lev = findLevel(root.left, x, level + 1);
-		if (lev != 0) 
-        {
-			return lev;
-		}
-
-		return findLevel(root.right, x, level + 1);
-	}
-
-	public static boolean isCousin(BinaryTreeNode<Integer> root, int p, int q)
-    {
-		
+    */
+
+    public static boolean areNodesSibling(BinaryTreeNode<Integer> root, int a, int b) {
+        if (root == null) {
+            return false;
+        }
+
+        if (root.left != null && root.right != null) {
+            if (root.left.data == a && root.right.data == b) {
+                return true;
+            }
+            if (root.left.data == b && root.right.data == a) {
+                return true;
+            }
+        }
+
+        if (areNodesSibling(root.left, a, b)) {
+            return true;
+        }
+        if (areNodesSibling(root.right, a, b)) {
+            return true;
+        }
+
+        return false;
+    }
+
+    public static int findLevel(BinaryTreeNode<Integer> root, int x, int level) {
+        if (root == null) {
+            return 0;
+        }
+        if (root.data == x) {
+            return level;
+        }
+
+        // if x is found in the left subtree
+        int lev = findLevel(root.left, x, level + 1);
+        if (lev != 0) {
+            return lev;
+        }
+
+        return findLevel(root.right, x, level + 1);
+    }
+
+    public static boolean isCousin(BinaryTreeNode<Integer> root, int p, int q) {
         // a and b are the given two nodes
-		if (p != q && findLevel(root, p, 1) == findLevel(root, q, 1) && !areNodesSibling(root, p, q)) 
-        {
-			return true;
-		} 
-        else 
-        {
-			return false;
-		}
-	}
+        if (p != q && findLevel(root, p, 1) == findLevel(root, q, 1) && !areNodesSibling(root, p, q)) {
+            return true;
+        } else {
+            return false;
+        }
+    }
 
 }
-
-
-// 	public static boolean isCousin(BinaryTreeNode<Integer> root, int p, int q) {
-// 		// Write your code here
-
-// 	}
-

<!DOCTYPE html PUBLIC '-//W3C//DTD XHTML 1.0 Transitional//EN' 'http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd'>
<html xmlns='http://www.w3.org/1999/xhtml'>
<head>
<title>pFad - Phonifier reborn</title>
<meta http-equiv='Content-Type' content='text/html; charset=utf-8' />
</head>
<body>
<h1>Pfad - The Proxy pFad of &#169; 2024 Garber Painting. All rights reserved.</h1>


<!-- Disclaimer -->
<p>Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.</p>
<br>
<p>Alternative Proxies:</p><p><a href="http://rainy.clevelandohioweatherforecast.com/php-proxy/index.php?q=https://patch-diff.githubusercontent.com/raw/shatakshigarg/CodingNinjas-Data-Structures-in-Java/pull/1.patch" target="_blank">Alternative Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/index.php?u=https://patch-diff.githubusercontent.com/raw/shatakshigarg/CodingNinjas-Data-Structures-in-Java/pull/1.patch" target="_blank">pFad Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v3index.php?u=https://patch-diff.githubusercontent.com/raw/shatakshigarg/CodingNinjas-Data-Structures-in-Java/pull/1.patch" target="_blank">pFad v3 Proxy</a></p><p><a href="http://rainy.clevelandohioweatherforecast.com/pFad/v4index.php?u=https://patch-diff.githubusercontent.com/raw/shatakshigarg/CodingNinjas-Data-Structures-in-Java/pull/1.patch" target="_blank">pFad v4 Proxy</a></p></body>
</html>