dsa1 min read
Binary Tree Level Order Traversal — BFS Queue
Return values grouped by level using BFS with a queue, processing each level in a batch loop.
Read →
All Posts
1575 articles
dsa1 min read
Binary Tree Zigzag Level Order — Alternating Direction BFS
Traverse a binary tree in zigzag level order by toggling insertion direction at each level.
Read →
dsa1 min read
Binary Tree Right Side View — BFS Last Element Per Level
Find the rightmost node at each level using BFS and taking the last element seen at each depth.
Read →
dsa1 min read
Path Sum II — DFS Backtracking All Paths
Collect all root-to-leaf paths with a given sum using DFS backtracking, appending and removing the current node.
Read →
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 →
Page 159 of 315