Skip to content

Commit fb0d171

Browse files
refactor 1382
1 parent 2b4307c commit fb0d171

File tree

1 file changed

+0
-16
lines changed

1 file changed

+0
-16
lines changed

src/main/java/com/fishercoder/solutions/_1382.java

Lines changed: 0 additions & 16 deletions
Original file line numberDiff line numberDiff line change
@@ -5,22 +5,6 @@
55
import java.util.ArrayList;
66
import java.util.List;
77

8-
/**
9-
* 1382. Balance a Binary Search Tree
10-
*
11-
* Given a binary search tree, return a balanced binary search tree with the same node values.
12-
* A binary search tree is balanced if and only if the depth of the two subtrees of every node never differ by more than 1.
13-
* If there is more than one answer, return any of them.
14-
*
15-
* Example 1:
16-
* Input: root = [1,null,2,null,3,null,4,null,null]
17-
* Output: [2,1,3,null,null,null,4]
18-
* Explanation: This is not the only correct answer, [3,1,4,null,2,null,null] is also correct.
19-
*
20-
* Constraints:
21-
* The number of nodes in the tree is between 1 and 10^4.
22-
* The tree nodes will have distinct values between 1 and 10^5.
23-
* */
248
public class _1382 {
259
public static class Solution1 {
2610
public TreeNode balanceBST(TreeNode root) {

0 commit comments

Comments
 (0)