Flip Equivalent Binary Trees LeetCode solution in JavaScript

1
var flipEquiv = function (root1, root2) {
2
const flipEquivHelper = (r1 = root1, r2 = root2) => {
3
if (!r1 && !r2) return true;
4

5
if (!r1 || !r2) return false;
6

7
if (r1.val != r2.val) return false;
8

9
let ans = false;
10
// normal
11
ans =
12
ans ||
13
(flipEquivHelper(r1.left, r2.left) &&
14
flipEquivHelper(r1.right, r2.right));
15
// flip
16
ans =
17
ans ||
18
(flipEquivHelper(r1.right, r2.left) &&
19
flipEquivHelper(r1.left, r2.right));
20
return ans;
21
};
22
return flipEquivHelper();
23
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0