Intern Interview Questions

248,712 intern 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 581 - 590 interview questions

Glassdoor has 248,712 interview questions and reports from Intern interviews. Prepare for your interview. Get hired. Love your job.