dsa3 min read
Step-By-Step Directions From a Binary Tree Node to Another
Find path directions between two tree nodes by finding LCA then building paths from LCA to each target.
Read →
All Posts
1276 articles
dsa2 min read
Check Completeness of a Binary Tree
Verify a binary tree is complete using BFS: once a null child is seen, no more non-null nodes should follow.
Read →
dsa2 min read
Recover Binary Search Tree
Find and swap the two misplaced nodes in a BST using in-order traversal to detect the violations.
Read →
dsa2 min read
House Robber III
Maximize robbery from a tree-structured neighborhood where adjacent (parent-child) nodes cannot both be robbed.
Read →
dsa2 min read
Binary Tree Cameras
Find minimum cameras to monitor all nodes using greedy bottom-up: prefer placing cameras at parents of uncovered leaves.
Read →
Page 104 of 256