Well, I think its not that the algorithm be written with all Google maps
features in place. Rather it is a open ended question, where interviewer is
trying to find
the candidates view of algorithm design.
@Deepak: It should be fine even if some reasonably good algo is given.
my 2 cents:
For the shortest route finding feature:
I would say: Create a graph with nodes as stations and graphs as the
roads/paths between station. Now Dijkstra's algo can be used to find the
shortest path
On Tue, Sep 20, 2011 at 10:03 PM, Deepak Garg deepakgarg...@gmail.comwrote:
they are using a highly optimized A* algo for rout finding
On Tue, Sep 20, 2011 at 10:01 PM, Dave dave_and_da...@juno.com wrote:
@Sukran: Well, I would hire about 1000 smart people and let them do
it. :-)
Dave
On Sep 20, 2:12 am, sukran dhawan sukrandha...@gmail.com wrote:
How do you implement google maps ?
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
U.D.I.T
Sent by Nokia OVI (c)
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.
--
You received this message because you are subscribed to the Google Groups
Algorithm Geeks group.
To post to this group, send email to algogeeks@googlegroups.com.
To unsubscribe from this group, send email to
algogeeks+unsubscr...@googlegroups.com.
For more options, visit this group at
http://groups.google.com/group/algogeeks?hl=en.