Glossary: Coding Interviews in Go
DFS flood fill
Also written: DFS, depth-first search, pattern 8
A recursive search that starts at one cell and spreads to every connected cell of the same kind. Counting islands, such as shelf blocks on the warehouse floor, is the typical use.