Flipkart Interview Question for SDE-2s
- 0of 0 votes
Assume a Game where a player can jump from one step to other to reach the final step.- vinodjayachandran March 21, 2015 in India
From any given step Player can go to another step in any direction North, South, East or West. (i.e ) from Any given step user has a choice of multiple steps to choose from to proceed towards final step.
Some steps may not lead you in right direction to final step, in that case he need to retrace back.
To jump from one step to another Player uses a ladder. Distance between adjacent steps is not constant, they differ for each pair.
What is longest length of a ladder needed for the player to reach the final step from the starting step.
| Report Duplicate | Flag | PURGE
Flipkart SDE-2 Algorithm
Interview Type: In-Person
Open Chat in New Window