dsa1 min read
As Far from Land as Possible — Multi-Source BFS
Find the water cell farthest from any land. Multi-source BFS from all land cells gives each water cell its min distance to land.
Read →
All Posts
1575 articles
dsa2 min read
Word Search — DFS with Backtracking
Search for a word in a grid by moving to adjacent cells without reuse. DFS with backtracking: mark visited, recurse, unmark.
Read →
dsa1 min read
Number of Distinct Islands — DFS Shape Hashing
Count islands with distinct shapes. Encode each island's DFS traversal path as a string to capture shape, store in a set.
Read →
dsa1 min read
Number of Closed Islands — Boundary DFS + Count
Count islands fully surrounded by water (no border touch). Flood-fill border land first, then count remaining connected land components.
Read →
dsa1 min read
Shortest Bridge — DFS Find + BFS Expand
Find minimum flips to connect two islands. DFS to find and color first island, then BFS outward until reaching second island.
Read →
Page 106 of 315