← Questions
Reach a destination by bus with limited walking
0
I was asked this
No reports yet. Sign in to say where you were asked it.
You get start and end points on a grid, a walking budget k, and bus routes between pairs of stations, all two-way. Riding a bus costs no walking; walking between points costs their Manhattan distance. Decide whether you can get from start to end by mixing bus rides and at most k of walking. Agree with the interviewer whether k is per walk or in total.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding
