Shortest path with banned nodes and memory questions
Filed under Microsoft
The question
Solve a graph-based shortest path problem with additional constraints such as banned nodes and distance via specific nodes. Also discuss dynamic versus static memory allocation.
No write-up yet. Related questions below have one.
Related Microsoft questions
Collected from public candidate posts and coding forums. Updated Nov 2026.