โ† Microsoft questions
CodingMedium-HardReported in a candidate post, Nov 2024

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.