← All problemsSign in

1129. Shortest Path with Alternating Colors

LeetCodeBreadth-First SearchGraph TheoryOpen on judge ↗

You are given an integer n, the number of nodes in a directed graph where the nodes are labeled from 0 to n - 1. Each edge is red or blue in this graph, and there could be self-edges and parallel edges. You are given two arrays redEdges and blueEdges where: - redEdges[i] = [ai, bi] indicates that there is a directed red edge from node ai to node bi in the graph, and - blueEdges[j] = [uj, vj] in

HINT LADDERno hints yet
L1 Observation
L2 Technique
L3 Approach
L4 Pseudo-code
🔒
L5 Full solution
L5 unlocks only if you insist twice
solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI

Sign in to chat with the tutor and save your progress.

Sign in to start