3 min read
Average of Levels: Aggregating Inside the Snapshot
Replace the level list with a running sum — the aggregation variant. Python solution and complexity analysis for the BFS interview pattern.
Tag
Tree BFS
Articles tagged Tree BFS on The Augmented Dev.
11 articles
3 min read
Level Order Traversal Bottom Up: One Reverse Away
Bottom-up levels — resist cleverness, reverse at the end. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Binary Tree Level Order Traversal: The BFS Template
The level-snapshot queue loop that eight other questions reuse verbatim. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Binary Tree Right Side View: Last Node Standing Per Level
What you see from the right — take each level's final node. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Zigzag Level Order Traversal Without Queue Gymnastics
Alternate level direction with a flag — never touch the queue order. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Cousins in Binary Tree: Same Level, Different Parents
Track depth and parent per node — two facts decide cousinhood. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Minimum Depth of a Binary Tree: Why BFS Beats DFS Here
First leaf wins — early exit that full-tree DFS cannot match. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Populating Next Right Pointers in O(1) Space
Wire each node to its right neighbor using the wires you just installed. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Rotting Oranges: Multi-Source BFS on a Grid
Seed the queue with every rotten orange — simultaneous spread, counted in rounds. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Shortest Path in a Binary Matrix With Eight Directions
Unweighted shortest path — BFS by definition, eight neighbors, mark early. Python solution and complexity analysis for the BFS interview pattern.
3 min read
Word Ladder: BFS Over an Implicit Word Graph
Shortest transformation via wildcard buckets, not pairwise comparison. Python solution and complexity analysis for the BFS interview pattern.