Sde Interview Questions

16,615 sde interview questions shared by candidates

There are n petrol bunks arranged in circle. Each bunk is separated from the next one by a certain distance. You choose some mode of travel which needs 1 litre of petrol to cover 1 km distance. You can't draw any amount of petrol from each bunk, but each bunk has some limited petrol. Find if there is any point in the circle from which you can start? If there is one such point find the point.
avatar

Software Development Engineer (SDE)

Interviewed at Microsoft

4
Jan 24, 2013

There are n petrol bunks arranged in circle. Each bunk is separated from the next one by a certain distance. You choose some mode of travel which needs 1 litre of petrol to cover 1 km distance. You can't draw any amount of petrol from each bunk, but each bunk has some limited petrol. Find if there is any point in the circle from which you can start? If there is one such point find the point.

Viewing 1021 - 1030 interview questions

Glassdoor has 16,615 interview questions and reports from Sde interviews. Prepare for your interview. Get hired. Love your job.