Skip to content

Commit e05461f

Browse files
committed
refactor: construct binary tree from preorder and inorder traversal - correct complexity
1 parent 93d395f commit e05461f

File tree

1 file changed

+1
-1
lines changed
  • construct-binary-tree-from-preorder-and-inorder-traversal

1 file changed

+1
-1
lines changed

construct-binary-tree-from-preorder-and-inorder-traversal/minji-go.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -2,7 +2,7 @@
22
Problem: https://leetcode.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/
33
Description: Given two integer arrays preorder and inorder, construct and return the binary tree.
44
Concept: Array, Hash Table, Divide and Conquer, Tree, Binary Tree
5-
Time Complexity: O(NM), Runtime 2ms
5+
Time Complexity: O(), Runtime 2ms
66
Space Complexity: O(N), Memory 45.02MB
77
*/
88
import java.util.HashMap;

0 commit comments

Comments
 (0)