DEV Community

Tanuja V
Tanuja V

Posted on • Updated on

Find if Path Exists in Graph | LeetCode | Java

class Solution {
    public boolean validPath(int n, int[][] edges, int src, int dest) {

        List<List<Integer>> adjList = new ArrayList<>();

        for(int i=0; i<n; i++){
            adjList.add(new ArrayList<>());
        }


        for(int i=0; i<edges.length; i++){
            int u = edges[i][0];
            int v = edges[i][1];

            adjList.get(u).add(v);
            adjList.get(v).add(u);
        }

        Queue<Integer> queue = new LinkedList<>();
        boolean visited[] = new boolean[n];

        queue.add(src);
        visited[src] = true;

        while(!queue.isEmpty()){
            int node = queue.remove();

            if(node==dest)
                return true;

            for(int ele : adjList.get(node)){
                if(visited[ele]==false){
                    visited[ele] = true;
                    queue.add(ele);
                }
            } 
        }

        return false;
    }
}
Enter fullscreen mode Exit fullscreen mode

Thanks for reading :)
Feel free to comment and like the post if you found it helpful
Follow for more 🤝 && Happy Coding 🚀

If you enjoy my content, support me by following me on my other socials:
https://linktr.ee/tanujav7

Top comments (0)