Steps by knight problem

#1

i am not getting correct ans

#2

Hey @Vipul.kapoor
PLease share the link to the question :slight_smile:

#3

https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1/?category[]=Graph&problemStatus=unsolved&page=1&query=category[]GraphproblemStatusunsolvedpage1#

#4

Hey @Vipul.kapoor
You cant mantain ans variable like that
It will get incremented for every child

Instead use pair<int,pair<int,int>> where 1 variable mantains level on which current node lies and when destination matches return the level

#5

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.