Practice
Learn
← Quit
0 / 0 correct
System Design
Hard
1 of 20
Design Google Maps-style route ETA. Why precompute with techniques like contraction hierarchies?
A
Dijkstra cannot handle weights
B
Graphs cannot be stored in memory
C
Roads change every second
D
Plain Dijkstra over a continental road graph is too slow per query; precomputed shortcuts make queries milliseconds