Readme: https://github.com/goeuro/challenges/tree/master/bus_route_challenge
Notes: 1. There was unclear about bus rout logic, so service working with assumption that all routes from file are Bidirectional In case if it is not: we have to change architecture for stored in memory data.
2. There was implemented Inverted index data structure for storing a mapping between routes and stations.
3. According to simple_test.sh: if stations A or B unknown - there might be 'false'.
_4. TODO: implement distributed cache _
Package:
$ git clone https://github.com/sealTLV/bus_route_challenge_impl.git
$ cd bus_route_challenge_impl
$ build.sh
$ java -jar target/bus-route-0.0.1.jar "tests\docker\example"
Run:
$ java -jar target/bus-route-0.0.1.jar tests/docker/example
While running there is documentation available: http://localhost:8088/swagger-ui.html
$ java -jar target/bus-route-0.0.1.jar tests/demo/f_1000_10_100
$ java -jar target/bus-route-0.0.1.jar tests/demo/f_1000000_38712_1000