Google

www.google.com

Interview Question

Software Development Engineer Interview Mountain View, CA

Find the optimal map route between two points on a grid

  (maze) with some areas blocked out.
Answer

Interview Answer

3 Answers

0

Is this just testing if you know Djikstra's algorithm?

Somebody on Jul 16, 2010
0

Sounds more like an A* application to me

Anonymous on Dec 19, 2010
0

BFS

Anon on Mar 23, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.