Given subway time table with stops and different lines, say if user wants to find a route from station A to station B  at time X, design a service that responds to user\'s request.\n\nThe design should involve database schema design, and consider scalability and availability. Subway timetables aren\'t updated frequently.\n\nHow would you store the data? How would you find the shortest route at certain time? How to improve latency of the service?

Given subway time table with stops and different lines, say if user wants to find a route from station A to station B  at time X, design a service that responds