I had a technical assignment with an online air tickets seller, and the requirement was to build the backend for a service that will find routes between airpor

I had a technical assignment with an online air tickets seller, and the requirement was to build the backend for a service that will find routes between airports. aboy was it a fun assignment. As the nodes increase, the time to search the graph for routes increases exponentially. non stop routes would yield the result in milliseconds, 1 stop about 1 second, 2 stops around 40 seconds, 3 stops about 4 minutes, 4 stops.. well I didn't wait for that :) I had engineered a dataset of flights and airports from a puclic source, for a couple thousands airports, and a couple tens of thousands of flights. graph theory is very interesting subject. Turns out, my solution was overkill, and I got the job, but 2 months later Corona happened, so now I'm back to freelancing :D * If you're curious about the implementation, see https://github.com/DragosMocrii/flights-search-app https://github.com/DragosMocrii/flights-search-app