you are to build an airline system to recommend all possible routes from city 1 to city 2, direct routes and routes with connecting other cities. and all the data you have available is if two cities are connected or not. how will you build this system to recommend routes for direct and connecting flights?

Question

Accepted Answer

Build an airline system to recommend routes from city 1 to city 2 with direct and connecting flights.

Create a graph with cities as nodes and connections as edges
Use Dijkstra's algorithm to find shortest path between city 1 and city 2
For connecting flights, find all possible paths with one or more stops
Sort and recommend routes based on total distance and number of stops

Top Senseforth RND Engineer interview questions & answers

Popular interview questions of RND Engineer