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.com>wrote: > 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.
