dsa1 min read
Diameter of Binary Tree — Tree DP Height Trick
Find the diameter (longest path between any two nodes) using a depth function that tracks the maximum path through each node.
Read →
All Posts
1276 articles
dsa1 min read
Validate Binary Search Tree — Min/Max Bounds DFS
Validate a BST by passing down min and max bounds through DFS, ensuring every node falls strictly within its valid range.
Read →
dsa1 min read
Kth Smallest Element in a BST — Inorder Traversal
Find the kth smallest element in a BST using inorder traversal (left-root-right) which visits nodes in sorted order.
Read →
dsa1 min read
Lowest Common Ancestor of Binary Tree — Post-Order DFS
Find the LCA of two nodes using post-order DFS: return root when found, propagate upward and split at the ancestor.
Read →
dsa1 min read
Lowest Common Ancestor of BST — BST Property Navigation
Find the LCA in a BST in O(h) by navigating left or right based on whether both nodes are in the same subtree.
Read →
Page 100 of 256