This repository consists of 2 solutions to the problem description

1. Using Brute Force method
2. Using Greedy method

Install Python.

Use the package manager pip to install packages.

Execute main.py to see the results.

brute_force_method.py contains the brute force logic to find the shortest common string.

greedy method.py contains the greedy and match logic to find the shortest common string.

helper_fun.py contains logic common to both brute force and greedy approach and other logics to support them.

Edit content in input_file.txt for the input to the solution.

The resultant output will be written in output_file.txt file.

Test folder contains the script to run all necessary unit tests.

unit_test_file.txt will have the test input data for the unit tests.

Execute unit_test.py script to see the unit test results.

Please comment line 61 in main.py before running Unit Test