Merge pull request neetcode-gh#2533 from Anukriti167/patch-10

MHamiid · web-flow · commit abff2d16fc3b · 2023-06-01T21:13:22.000+03:00
Create 0951-flip-equivalent-binary-trees.java
diff --git a/java/0951-flip-equivalent-binary-trees.java b/java/0951-flip-equivalent-binary-trees.java
@@ -0,0 +1,16 @@
+class Solution {
+    public boolean flipEquiv(TreeNode root1, TreeNode root2) {
+        if(root1 == null && root2 == null) return true;
+        if(root1 == null || root2 == null) return false;
+        if(root1.val != root2.val) return false;
+
+        if(flipEquiv(root1.left, root2.left) && flipEquiv(root1.right, root2.right)){ //if they are euqal
+            return true;
+        }
+        if(flipEquiv(root1.right, root2.left) && flipEquiv(root1.left, root2.right)){ // if flipped once
+            return true;
+        }else{
+            return false;
+        }
+    }
+}
