Easy dfs solution very basic questions on interviewbit


#1

vectorarr[100001];
int visited[100001];

void dfs(int src,int n,int&f)
{
visited[src]=1;
if(src==n)
{
f=1;
}
for(int nei:arr[src])
{
if(!visited[nei])
{
dfs(nei,n,f);
}
}
}
int Solution::solve(int A, vector<vector > &B) {
for(int i=1;i<=A;i++)
{
arr[i].clear();
}
for(int i=0;i<100001;i++)
{
visited[i]=0;
}
for(vectorv:B)
{
arr[v[0]].push_back(v[1]);
}

int flag=0;
dfs(1,A,flag);
if(flag==1)
{
    return 1;
}
return 0;

}