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