Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Find Duplicate Subtrees
Bookmark
Input
Example 1
Example 2
Example 3
Custom
tree
=
[1, 2, 3, 4, null, 2, 4, null, null, 4]
1
2
3
4
2
4
4
trees (serialization → ID)
count (ID → occurrences)
Duplicate Subtree Roots
[]
algo
master
.
io
Step:
Start: Find duplicate subtrees
0 / 84
Input
Example 1
Example 2
Example 3
Custom
tree
=
[1, 2, 3, 4, null, 2, 4, null, null, 4]
0 / 84
1
2
3
4
2
4
4
trees (serialization → ID)
count (ID → occurrences)
Duplicate Subtree Roots
[]
algo
master
.
io
Step:
Start: Find duplicate subtrees