Built on
queue
Articles
GRA
Algorithm
Breadth-first search
Walks a graph in layers and finds paths with the fewest edges in O(V + E).
O(V + E)
2 problems
TEC
Technique
Amortized analysis
A bound on a whole sequence of operations, not on each one: by a sum, by coins and by a potential, and where it does not help.
a bound on a sequence
2 problems
TEC
Technique
Choosing a data structure
First the list of operations, then the structure: the cost of each operation in Python and Go on one map.
depends on the choice
1 problem
Problems
Often together
interviews 3 classic 2 array 2 hash table 2 measurement 2 in production 2 traversal 1 shortest path 1 graph 1 games 1 contests 1 amortized 1