Merge pull request #171 from Roshanzha/patch-10

Create notepad.java
pujazha · Oct 24, 2024 · 9e052bd · 9e052bd
2 parents 3ce120f + 55546e0
commit 9e052bd
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/notepad.java b/notepad.java
@@ -0,0 +1,18 @@
+class Solution {
+    public boolean flipEquiv(TreeNode root1, TreeNode root2) {
+
+        return checker(root1, root2);
+    }
+
+    private boolean checker(TreeNode node1, TreeNode node2) {
+        if (node1 == null && node2 == null) {
+            return true;
+        }
+        if (node1 == null || node2 == null || node1.val != node2.val) {
+            return false;
+        }
+
+        return (checker(node1.left, node2.left) || checker(node1.left, node2.right)) &&
+               (checker(node1.right, node2.right) || checker(node1.right, node2.left));
+    }
+}