Grokking Graph Algorithms for Coding Interviews
Ask Author
Back to course home

0% completed

Vote For New Content
Elena Feoktistova
A much shorter way to find out if the path exists

Elena Feoktistova

Jan 30, 2024

import java.util.*; public class Solution { private boolean[] visited; // To keep track of visited nodes public boolean validPath(int n, int[][] edges, int start, int end) { if (edges.length == 0) return false; visited = new boolean[n]; visited[edges[0][0]] = true; for (int i = 0; i < edges.length; i++) { if (visited[edges[i][0]] == true) { visited[edges[i][1]] = true; } } return visited[start] == true && visited[end] == true; } }

2

0

Comments
Comments
Elena Feoktistova
Elena Feoktistova2 years ago
for (int i = 0; i < edges.length; i++) { if (visited[edges[i][0]] == true) { visited[edges[i][1]] = true; } if (visited[edges[i][1]] == true) { visited[edges[i][0]] = true; } ...

On this page