This repository was archived by the owner on Dec 19, 2023. It is now read-only.

Commit cdf0ee3

committed

Update problem 572

Runtime can't be O(n) because node values aren't unique

1 parent 4a185e3 commit cdf0ee3Copy full SHA for cdf0ee3

File tree

-1

lines changed

-1

lines changed

Lines changed: 2 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -15,7 +15,8 @@ func isSame(s TreeNode, t TreeNode) bool {`
`15`	`15`	`isSame(s.Left, t.Left) && isSame(s.Right, t.Right)`
`16`	`16`	`}`
`17`	`17`
`18`		`-// Time and space complexity: O(n) where n is size of the bigger tree`
	`18`	`+// Time complexity, O(n*m) where n and m are length of the trees and m <= n`
	`19`	`+// Space complexity, O(n)`
`19`	`20`	`func isSubtree(s TreeNode, t TreeNode) bool {`
`20`	`21`	`return s != nil &&`
`21`	`22`	`(isSame(s, t) \|\| isSubtree(s.Left, t) \|\| isSubtree(s.Right, t))`

Comments

(0)