Count the paths
DESCRIPTION
The given data set ​(link for dataset) contains nodes of a directed graph​ with the
first column being the 'from node​' and the second column being the 'to node​'.
You need to:
1. Identify all node pairs which have exactly n​ paths between them.
2. Create a RESTful API​ which takes 'n​' as an input parameter and returns a list
of nodes satisfying condition 1​.
3. The API URL should be root (/).
4. Write a shell script to start the server to host the API on localhost with port
5000​.
5. You have to create your solution on your local machine and create a zip file
named AlgoSolution​ for all your code and click on the attach file ​button in
the editor to upload the zip file.
Sample request:
http://localhost:5000/3
Sample response:
[(3, 40), (8, 62), (32, 5) .... ]
You will be evaluated on the run-time time and space complexity of your program.