Skip to content

Commit 75b4bc7

Browse files
authored
Update 2096-step-by-step-directions-from-a-binary-tree-node-to-another.js
1 parent cee772b commit 75b4bc7

File tree

1 file changed

+16
-22
lines changed

1 file changed

+16
-22
lines changed

2096-step-by-step-directions-from-a-binary-tree-node-to-another.js

+16-22
Original file line numberDiff line numberDiff line change
@@ -12,25 +12,19 @@
1212
* @param {number} destValue
1313
* @return {string}
1414
*/
15-
var getDirections = function(root, startValue, destValue) {
16-
let start = "";
17-
let end = "";
18-
19-
const traverse = (node, path) => {
20-
if (node === null) return;
21-
22-
if (node.val === startValue) start = path;
23-
if (node.val === destValue) end = path;
24-
25-
if (start !== "" && end !== "") return;
26-
if (node.left !== null) traverse(node.left, path + "L");
27-
if (node.right !== null) traverse(node.right, path + "R");
28-
}
29-
30-
traverse(root, "");
31-
32-
let skip = 0;
33-
while (start[skip] && start[skip] === end[skip]) ++skip;
34-
35-
return "U".repeat(start.length - skip) + end.substring(skip);
36-
};
15+
const getDirections = function (root, startValue, destValue) {
16+
let start = ''
17+
let end = ''
18+
const traverse = (node, path) => {
19+
if (node === null) return
20+
if (node.val === startValue) start = path
21+
if (node.val === destValue) end = path
22+
if (start !== '' && end !== '') return
23+
if (node.left !== null) traverse(node.left, path + 'L')
24+
if (node.right !== null) traverse(node.right, path + 'R')
25+
}
26+
traverse(root, '')
27+
let skip = 0
28+
while (start[skip] && start[skip] === end[skip]) skip++
29+
return 'U'.repeat(start.length - skip) + end.slice(skip)
30+
}

0 commit comments

Comments
 (0)