Tag
#bfs
2 articles tagged bfs.
DSAintermediate
Breadth-First Search: Finding the Shortest Path One Ripple at a Time
The breadth-first search (BFS) algorithm: explore a graph level by level with a queue, find the shortest path in an unweighted graph, grid and multi-source BFS, time complexity, and interview prep.
18 min read
LLDintermediatePremium
Web Crawler LLD: A Frontier, a Seen-Set, and the Trick Question of When You're Done
A low-level design walkthrough of a web crawler core: the frontier queue, URL normalization before deduplication, a shared seen-set, per-host politeness, and termination by in-flight count.
12 min read