Skip to content

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.

Where the book teaches it

Related terms

Flood fillIslandGrid