Google Code-in

(VI) [winnerstrack] Python: Advanced Python debugger

This task should only be attempted if you have done the previous ones in the series.

Let's create a test suite for your program. This test suite will execute a number of well known algorithms. From the output of the program and without access to the source code, a reader (human) should be able to tell what the algorithm is doing.

For example, if the algorithm is a quick sort, then by following the output of your program and how the variable change as it runs, it should be obvious to tell that it's sorting the input.

You don't need to implement the algorithms yourself - it's fine to use existing code since what you are writing is the debugger.

Create a test suite that generates the output for these well know problems:

Sorting: https://www.tutorialspoint.com/python_data_structure/python_sorting_algorithms.htm (all algorithms there)

Binary search Depth first search Breadth first search Knapsack problem