Available question text
Find the second-smallest travel time from node 1 to n in an undirected graph with uniform edge traversal time, where synchronized traffic lights flipping every change minutes can force waits at vertices. The core challenge is to account for periodic waiting and maintain the two distinct earliest arrival times per node (a modified BFS/Dijkstra tracking two best times).
Related questions
Continue with questions that share topics or the same question type.
Sources · 1 reference
These records explain where the question appears. A company tag or candidate report does not guarantee a future interview question.
Hello Interview · 1 record
No company association
Leetcode 2045. Second Minimum Time to Reach Destination
Reported date not specified · 0 source reports
Source snapshot: Nov 12, 2026
View source