Directi Interview Question Software Engineer / Developers
- 0of 0 votes
You are given 100 stations and distance between each adjacent stations. Now you have to select 10 stations(means 10 hops) among those 100 stations in such a way that maximum of distance between any 2 hops will be minimised. By default 1 and 100 stations are selected , so you need to choose only 8 more stations.
The solution to this problem seems like Dynamic programming.
Interview Type: In-Person