Python/project_euler
fpringle 8c13a7786f
feat: add solution for Project Euler problem 144 (#4280)
* Added solution for Project Euler problem 144

* updating DIRECTORY.md

* Better variable names

* updating DIRECTORY.md

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
2021-07-08 14:05:10 +05:30
..
problem_001 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_002
problem_003
problem_004
problem_005
problem_006 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_007 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_008
problem_009 Fix style of the first ten solutions for Project Euler (#3242) 2020-10-25 08:53:16 +05:30
problem_010
problem_011 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_012
problem_013
problem_014
problem_015 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_016
problem_017
problem_018
problem_019 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_020 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_021
problem_022
problem_023
problem_024
problem_025
problem_026
problem_027
problem_028 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_029
problem_030
problem_031
problem_032
problem_033 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_034
problem_035 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_036
problem_037
problem_038 Add solution for Project Euler problem 38. (#3115) 2020-10-24 08:12:15 +05:30
problem_039 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_040
problem_041 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_042 Pyupgrade to python3.8 (#3616) 2020-10-21 12:46:14 +02:00
problem_043
problem_044
problem_045
problem_046 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_047
problem_048
problem_049
problem_050 Add project euler problem 50 (#3016) 2020-11-08 08:26:10 +05:30
problem_051
problem_052 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_053
problem_054
problem_055
problem_056 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_057
problem_058
problem_059 Add solution for Project Euler problem 59 (#4031) 2020-12-13 16:39:52 +05:30
problem_062 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_063
problem_064
problem_065
problem_067
problem_069 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_070 Project Euler 70 Solution (#3041) 2020-11-21 08:12:07 +05:30
problem_071 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_072
problem_074
problem_075 Add solution for Project Euler problem 75. (#3129) 2020-10-16 16:00:45 +05:30
problem_076
problem_077
problem_080
problem_081 Add solution to Project Euler problem 81 (#3408) 2020-10-25 09:36:31 +05:30
problem_085
problem_086
problem_087
problem_089 Add solution for Project Euler: Problem 89 (#2948) 2020-11-21 10:59:29 +05:30
problem_091
problem_097
problem_099 Rename Project Euler directories and other dependent changes (#3300) 2020-10-15 12:43:28 +05:30
problem_101 Add solution for Project Euler problem 101 (#4033) 2020-12-22 17:32:31 +05:30
problem_102 Add solution for Project Euler problem 102 (#4051) 2020-12-23 23:18:19 +05:30
problem_107
problem_109 Added solution for Project Euler problem 109 (#4080) 2021-03-06 18:59:52 +05:30
problem_112
problem_113
problem_119
problem_120 Add Project Euler 120 solution (#2887) 2020-10-06 08:41:15 +05:30
problem_121
problem_123
problem_125 Added solution for Project Euler problem 125 (#3073) 2020-10-09 22:41:00 +05:30
problem_129 Added solution for Project Euler problem 129. (#3113) 2020-11-21 08:22:26 +05:30
problem_135
problem_144
problem_173
problem_174 Add solution for Project Euler problem 174. (#3078) 2020-10-16 15:14:09 +05:30
problem_180 Add Project Euler Problem 180 (#4017) 2020-12-09 16:44:51 +05:30
problem_188
problem_191
problem_203 Added a solution for Project Euler Problem 203 "Squarefree Binomial Coefficients" (#3513) 2020-11-03 07:51:13 +05:30
problem_206 Project Euler 206 Solution (#3829) 2020-11-02 23:24:20 +05:30
problem_207
problem_234 Fixes: #3163 - Add new solution for problem 234 (#3177) 2020-10-11 23:16:16 +05:30
problem_301 Added solution to Project Euler problem 301 (#3343) 2020-11-01 16:27:48 +05:30
problem_551 [Project Euler] Fix code style for multiple problems (#3094) 2020-10-10 21:23:17 +05:30
__init__.py
README.md

Project Euler

Problems are taken from https://projecteuler.net/, the Project Euler. Problems are licensed under CC BY-NC-SA 4.0.

Project Euler is a series of challenging mathematical/computer programming problems that require more than just mathematical insights to solve. Project Euler is ideal for mathematicians who are learning to code.

The solutions will be checked by our automated testing on Travis CI with the help of this script. The efficiency of your code is also checked. You can view the top 10 slowest solutions on Travis CI logs (under slowest 10 durations) and open a pull request to improve those solutions.

Solution Guidelines

Welcome to TheAlgorithms/Python! Before reading the solution guidelines, make sure you read the whole Contributing Guidelines as it won't be repeated in here. If you have any doubt on the guidelines, please feel free to state it clearly in an issue or ask the community in Gitter. You can use the template we have provided below as your starting point but be sure to read the Coding Style part first.

Coding Style

  • Please maintain consistency in project directory and solution file names. Keep the following points in mind:

    • Create a new directory only for the problems which do not exist yet.
    • If you create a new directory, please create an empty __init__.py file inside it as well.
    • Please name the project directory as problem_<problem_number> where problem_number should be filled with 0s so as to occupy 3 digits. Example: problem_001, problem_002, problem_067, problem_145, and so on.
  • Please provide a link to the problem and other references, if used, in the module-level docstring.

  • All imports should come after the module-level docstring.

  • You can have as many helper functions as you want but there should be one main function called solution which should satisfy the conditions as stated below:

    • It should contain positional argument(s) whose default value is the question input. Example: Please take a look at Problem 1 where the question is to Find the sum of all the multiples of 3 or 5 below 1000. In this case the main solution function will be solution(limit: int = 1000).
    • When the solution function is called without any arguments like so: solution(), it should return the answer to the problem.
  • Every function, which includes all the helper functions, if any, and the main solution function, should have doctest in the function docstring along with a brief statement mentioning what the function is about.

    • There should not be a doctest for testing the answer as that is done by our Travis CI build using this script. Keeping in mind the above example of Problem 1:
    def solution(limit: int = 1000):
        """
        A brief statement mentioning what the function is about.
    
        You can have a detailed explanation about the solution method in the
        module-level docstring.
    
        >>> solution(1)
        ...
        >>> solution(16)
        ...
        >>> solution(100)
        ...
        """
    

Solution Template

You can use the below template as your starting point but please read the Coding Style first to understand how the template works.

Please change the name of the helper functions accordingly, change the parameter names with a descriptive one, replace the content within [square brackets] (including the brackets) with the appropriate content.

"""
Project Euler Problem [problem number]: [link to the original problem]

... [Entire problem statement] ...

... [Solution explanation - Optional] ...

References [Optional]:
- [Wikipedia link to the topic]
- [Stackoverflow link]
...

"""
import module1
import module2
...

def helper1(arg1: [type hint], arg2: [type hint], ...) -> [Return type hint]:
    """
    A brief statement explaining what the function is about.

    ... A more elaborate description ... [Optional]

    ...
    [Doctest]
    ...

    """
    ...
    # calculations
    ...

    return


# You can have multiple helper functions but the solution function should be
# after all the helper functions ...


def solution(arg1: [type hint], arg2: [type hint], ...) -> [Return type hint]:
    """
    A brief statement mentioning what the function is about.

    You can have a detailed explanation about the solution in the
    module-level docstring.

    ...
    [Doctest as mentioned above]
    ...

    """

    ...
    # calculations
    ...

    return answer


if __name__ == "__main__":
    print(f"{solution() = }")