Challenge: Check If a Path Exists between Two Vertices

Statement

Given a 2D list, edges, representing a bidirectional graph, where each vertex is labeled from $0$ to $n-1$. Each edge in the graph is represented as a pair, $[x_i, y_i]$, showing a bidirectional edge between $x_i$ and $y_i$. Each pair of vertices is connected by at most one edge, and no vertex is connected to itself.

Determine whether a valid path exists from the source vertex to the destination vertex. If it exists, return TRUE, otherwise return FALSE.

Constraints:

• $1\leq$ n $\leq 10^2$

• $0 \leq$ edges.length $\leq n(n-1)/2$

• edges[i].length $= 2$

• $0 \leq x_i,y_i \leq n-1$

• $x_i\ne y_i$

• $0\leq$ source, destination $\leq n - 1$

• There are no duplicate edges

• There are no self-edges

Examples