Maximum Difference Between Node and Ancestor LeetCode solution in JavaScript

1
var maxAncestorDiff = function (root) {
2
let ans = 0;
3
const traverse = (r = root, mx = root.val, mn = root.val) => {
4
if (!r) return;
5
ans = Math.max(ans, Math.abs(mx - r.val), Math.abs(mn - r.val));
6
mx = Math.max(mx, r.val);
7
mn = Math.min(mn, r.val);
8
traverse(r.left, mx, mn);
9
traverse(r.right, mx, mn);
10
};
11
traverse();
12
return ans;
13
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0