Minimum Absolute Difference in BST LeetCode solution in JavaScript

1
var getMinimumDifference = function (root) {
2
let order = inOrder(root, []);
3
let diff = Math.abs(order[1] - order[0]);
4
for (let i = 0; i < order.length; i++) {
5
for (let j = i + 1; j < order.length; j++) {
6
if (Math.abs(order[i] - order[j]) < diff)
7
diff = Math.abs(order[i] - order[j]);
8
}
9
}
10
return diff;
11
};
12

13
const inOrder = (root, order) => {
14
if (!root) return null;
15
inOrder(root.left, order);
16
order.push(root.val);
17
inOrder(root.right, order);
18
return order;
19
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0