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?
Given a list of points in the 2D xy plane, determine how many of those points can maximally exist on a line (not necessarily through the origin). So find the line that contains the most points, and return how many points are on that line.
If you have less memory storage, what would you use - Hash Table or Tree? Why?
Why do you consider yourself as a good candidate for this position
Design a system to store large numbers and a function to add them.
Given an array of integers, write an algorithm that brings all the 0 elements to the end of the array and returns the # of non-zero elements.
In linux, a folder consists of 10000 files and some files contain US phone numbers. What would you do to display the names of files containing US phone numbers?
Write a function that returns the depth of a tree.
reverse a string
Can you speak another Language, like an Asian Language?
Viewing 241 - 250 interview questions