dsa2 min read
Find Duplicate Subtrees
Find all duplicate subtrees by serializing each subtree and using a hash map to detect duplicates.
Read →
All Posts
1276 articles
dsa2 min read
Unique Binary Search Trees II
Generate all structurally unique BSTs with values 1 to n using divide and conquer with memoization.
Read →
dsa2 min read
Trim a Binary Search Tree
Trim a BST so all values lie within [low, high] by recursively pruning out-of-range subtrees.
Read →
dsa3 min read
Serialize and Deserialize BST
Serialize a BST to a compact preorder string and reconstruct it using the min-max BST property.
Read →
dsa2 min read
Vertical Order Traversal of a Binary Tree
Group tree nodes by vertical column then row, sorting by value within same position using BFS with coordinates.
Read →
Page 103 of 256