Movate M L Developer interview questions

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.