This repo hosts my personal solutions to Project Euler questions and is intended to help with ideas after writing your own solutions.

1. Solve the problem on your own
2. Check if you got it right on the Project Euler website
3. See if my solutions give you any ideas on how to optimize
4. If you found a better way, send a pull request!

Note: My solutions are by no means optimized. They are a work in progress.

You can test any of the Python solutions. I would appreciate any help with testing in Java and/or C as well. To test all Python solutions, while in the python directory you can run

python3 tests.py

The output will look something like this:

Problem 001:       0 ms
Problem 002:       0 ms
Problem 003:     108 ms
Problem 004:     296 ms
Problem 005:       0 ms
...
Problem 071:       0 ms
Problem 073:    4131 ms
Total computation time: 85898 ms
67 problems solved

If you would like to only run specific tests, you can do so by running something like

# Separate each problem number with a space (no zero padding)
python3 tests.py 2 3 5 7

which will output

Problem 002:       0 ms
Problem 003:     111 ms
Problem 005:       0 ms
Problem 007:      13 ms
Total computation time: 134 ms
4 problems solved

If you would like to graph the execution times of the problems tested, you can add the -g or --graph argument.

# -g and --graph are equivalent
python3 tests.py 1 2 3 4 5 6 7 8 9 10 -g

In order to ensure the functions in utils.py are working as expected (without creating an official testing folder), doctests have been added to the docstrings. Adding the --doctest option when running tests.py will run a verbose doctest on utils.py.