Network Delay Time

This one rewards reaching for a priority queue instead of repeatedly sorting or scanning. Interviewers love it because it reveals your priority-based reasoning and your edge-case discipline. The trap is stale entries or unbalanced structures—be clear about what belongs in the heap.