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.