This project is a simple implementation of the Max SubArray problem. To analyze algorithm erficiency, the project uses the following algorithms:
-
- Brute Force
-
- Divide and Conquer
-
- Kadane's Algorithm
The project also includes a simple test suite to test the algorithms.
install requirements for python packages, then run one of the following python scripts:
Note: It is sufficient to have an anaconda environment to run though for that use following.
- conda create -n msse ; pip install -r requirements.txt ; conda activate msse
- main.py - runs the test suite and prints the results.
- application.py - runs the application and prints the results.