Intern Engineering Interview Questions

24,106 intern engineering interview questions shared by candidates

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?
avatar

Software Engineering Intern

Interviewed at Google

4.4
May 10, 2010

There is a museum organized as NxN room. Some rooms are locked and inaccessible. Other rooms are open and some rooms have guards. Guards can only move north, south, east and west, only through open rooms and only within the museum. For each room, find the shortest distance to a guard. What is the time complexity of your algorithm?

Viewing 211 - 220 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 24,106 interview questions and reports from Intern engineering interviews. Prepare for your interview. Get hired. Love your job.