Dijkstra’s algorithm is a method used in computer science for finding the shortest path between nodes in a graph, which may represent, for example, road networks.
Zomato likely uses Google’s API to calculate delivery distances and times by:
Obtaining the geographical coordinates of the restaurant and delivery address.
Using these coordinates, Google’s API computes the most efficient travel route.
It then estimates the travel time based on factors like distance, traffic, and route type.
#viral #shorts
#zomato #interviewquestions #datastructure #algorithms #computerscience #programming