Amazon Interview Report
- 1of 1 vote
Answerswrite a method to solve a maze. there should be 3 inputs for the method, start point, end point and maze itself. how to represent the maze itself?
- Itcecsa April 23, 2012 in United States
X is the start point, Y is the end point, and find the path in the maze
X
| |
| |________
|__________Y| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm - 0of 0 votes
AnswersGiven the following structure in memory
- Itcecsa April 23, 2012 in United States
Name State City Street
David CT Stamford main st
Cindy MA Boston huntington ave
Grace NY New York kissena blvd
Ted FL Miami lexington ave
give an data structure and algorithm for providing queries:
given any "State" or "State + City" or "State + City + Street" and return all names
give any "Name" and return all "State + City + Street"
make sure the algorithm is efficient for millions of such records| Report Duplicate | Flag | PURGE
Amazon Software Engineer / Developer Algorithm