dsa2 min read
Max Area of Island — DFS with Area Count
Find the maximum area of any island in a binary grid. DFS returns the area of each island, track the maximum.
Read →
All Posts
1575 articles
dsa2 min read
Surrounded Regions — Boundary DFS
Capture all 'O' regions not connected to the border. Classic boundary DFS: mark safe cells from edges, then flip remaining O to X.
Read →
dsa2 min read
Rotting Oranges — Multi-Source BFS
Find minimum minutes until all oranges rot. Multi-source BFS: push all initially-rotten oranges into queue simultaneously, BFS layer by layer.
Read →
dsa1 min read
01 Matrix — Distance to Nearest 0 (Multi-Source BFS)
For each cell find distance to nearest 0. Multi-source BFS from all 0s simultaneously gives optimal O(m*n) solution.
Read →
dsa1 min read
Walls and Gates — Multi-Source BFS from Gates
Fill each empty room with distance to nearest gate. Multi-source BFS from all gates (0) simultaneously, walls (-1) are barriers.
Read →
Page 104 of 315