Skip to content

Commit 65b7bd6

Browse files
committed
Runtime: 113 ms (Top 12.98%) | Memory: 43.5 MB (Top 27.62%)
1 parent 73e4336 commit 65b7bd6

File tree

1 file changed

+7
-6
lines changed

1 file changed

+7
-6
lines changed
Original file line numberDiff line numberDiff line change
@@ -1,20 +1,21 @@
1+
// Runtime: 113 ms (Top 12.98%) | Memory: 43.5 MB (Top 27.62%)
12
var increasingBST = function(root) {
23
let newRoot = new TreeNode(-1);
34
const newTree = newRoot;
4-
5+
56
const dfs = (node) => {
67
if (!node) return null;
7-
8+
89
if (node.left) dfs(node.left);
9-
10+
1011
const newNode = new TreeNode(node.val);
1112
newRoot.right = newNode;
1213
newRoot.left = null;
1314
newRoot = newRoot.right;
14-
15+
1516
if (node.right) dfs(node.right);
1617
}
1718
dfs(root);
18-
19+
1920
return newTree.right;
20-
};
21+
};

0 commit comments

Comments
 (0)