Skip to content

Glossary: Coding Interviews in Rust

BFS (breadth-first search)

Also written: BFS, BFS on a grid

A search that explores a grid level by level using a queue. It finds the fewest steps between two cells, as in the warehouse floor example.

Where the book teaches it

Related terms

GridVecDequeIn-bounds check