Parent map and ancestor set [mp]
Micro pattern¶
Description¶
Record parent links, collect one target's ancestors, and walk another target to their first intersection.
Problems¶
- 236. Lowest Common Ancestor of a Binary Tree (Top Hard)
Record parent links, collect one target's ancestors, and walk another target to their first intersection.