Skip to content

Glossary: Coding Interviews in Rust

Flood fill

Also written: DFS flood fill

Starting at one cell and spreading, like paint, to every connected cell of the same kind. It is typically done with DFS, for example to count blocks of shelf cells on a warehouse grid.

Where the book teaches it

Related terms

IslandGridDFS (depth-first search)